Pojawił się również w trzecim i czwartym sezonie Battlestar Galactica jako Romo Lampkin i grał powracającą rolę w The Middleman jako służący Neville. Był też widziany jako Anthony Anthros w Bionic Woman: Agentka przyszłości, James Sterling w Uczciwym Przekręcie, Król Piekła Crowley w Nie z tego świata i jako włamywacz Tom Prescott w jednym z odcinków Tożsamości szpiega. Grał też między innymi w serialach Białe kołnierzyki (w odcinku „Pilot”) i Chuck (jako dyrektor organizacji przestępczej Ring). Ostatnio pojawił się też w serialu Magazyn 13. W 2011 roku wystąpił w dwóch odcinkach Doktora Who: Niemożliwy astronauta (sezon 6, odcinek 1) oraz Dzień księżyca (sezon 6, odcinek 2) grając postać Cantona Everetta Delaware’a III. To pierwszy brytyjski serial w którym wystąpił. W październiku 2013 roku Sheppard wrócił do serialu Białe kołnierzyki i ponownie zagrał Curtisa Hagana.

Filmy Mark grał w filmach takich jak W imię ojca; komedii romantycznej Lover's Knot; rosyjskim dramacie historycznym Powrót z piekła (ang. Out of the Cold);