En mayo de 2007, O'Byrne fue nominado a un Premio Tony por su actuación como Alexander Ivanovich Herzen en la trilogía de Tom Stoppard "The Coast of Utopia".