Martin disfruta de una carrera teatral de perfil alto, con piezas en su haber con Kathy Burke en la Royal Court; participando en una nueva obra, Blue Eyes & Heels, en el Soho Theatre, que agotó todas las entradas; y en la muy reconocida The Exonerated, en los Riverside Studios, en 2006.