In recent years, Stuart turned his back on television and instead returned to his theatre roots. Across his career, he's performed as Guy Burgess in An Englishman Abroad (York Theatre Royal, 2003), Egeus in The Comedy of Errors at Sheffield's Crucible Theatre in 2004, George in Who's Afraid of Virginia Woolf? (Queens Theatre, Hornchurch, 2005), Robert in Blue/Orange (Ipswich, 2006), and Serge in 'Art' (York Theatre Royal, 2006). He then returned to the Queens Theatre, to play Major Powell in their 2007 play "Corpse".