Between 2000 and 2010 Mark worked as the Cabinet’s health and social policy adviser at the Welsh Government, and was latterly head of the First Minister’s political office under Rhodri Morgan.
Rhwng 2000 a 2010 bu'n gweithio fel cynghorydd polisi iechyd a chymdeithasol yn Llywodraeth Cymru cyn dod yn bennaeth swyddfa wleidyddol y Prif Weinidog o dan Rhodri Morgan.