As atuações de Mark no teatro incluem o trabalho do West End Musical Theatre tendo subestudado e desempenhado com grande aclamação o papel de Monsieur Andre em O Fantasma da Ópera no Teatro de Sua Majestade em Londres e Monsieur Reyer na produção alemã no The Neue Flora Hamburg, onde ele novamente Andre understuded e tocou ambos em alemão. Ele também ficou encantado em estudar o papel do Sr. Sowerberry na turnê nacional de Oliver! novamente para Cameron Mackintosh e dirigido por Sam Mendes.
A versatilidade vocal e de atuação de Mark significou que ele também se apresentou com a The Carl Rosa Opera Company e desempenhou papéis diversos como Dr. Falke e Frosh em Die Fledermaus ao lado da veterana do Carry On Fenella Fielding. Ele também ficou encantado por substituir Timothy West como Sir Joseph Porter KCB no Helix, Dublin e ajudar como Diretor Residente na produção. Outros destaques da opereta incluem o papel de Sir Joseph Porter com a Orquestra Filarmônica de Liverpool e a turnê pela África do Sul com Carl Rosa como Kromov em The Merry Widow, dirigido por Michael McCaffery.
