[4][5] His impressive performances for Gloucestershire saw him sign a semi-professional contract with Pertemps Bees (now known as Birmingham & Solihull) playing in National Division One under the tutelage of Phil Maynard for the 2003-04 season.
Part way through the season he left to join Italian side Rugby Viadana having had prior experience in the country due to an earlier spell at Napoli.
At Viadana he gained Heineken Cup experience in the fixture versus Leicester Tigers and regularly started at fly-half in the Super 10 scoring 127 points and helping his side to the championship final which they lost to Benetton Treviso 12 - 16.
Although Mark got games for the club and was a regular points scorer, the Bees were unable to stay up this time and were relegated by the end of the season.
Despite being a regular at Stourbridge, Mark decided to rejoin old club Birmingham & Solihull for the fourth time during the second half of the season.
[24][25] After the disappointment of relegation with Birmingham & Solihull, Mark returned to his home town Bristol to sign for the club of his youth, Dings Crusaders, where he would play as a player-coach.
[26] Mark made an instant impact at Dings, helping them to consecutive mid-table finishes in the 2012-13 and 2013-14 seasons and being the divisions top points scorer in 2013.
Although he once more was one of the division's top scorers, his points could not keep Dings afloat and they were the first side to be relegated, dropping down to National League 3 South West.