Poco después apareció junto a Jon Voight, David Schwimmer y Leelee Sobieski en la película Rebelión en Polonia - Sublevación en el gueto[3] de Jon Avnet, ganadora del premio Emmy en 2001, como un luchador por la libertad polaco-judío.
En 2014, Nyman interpretó el papel de Charles Guiteau en el musical de Stephen Sondheim Assassins en Menier Chocolate Factory, y apareció en la película Automata con Antonio Banderas y Dylan McDermott.
[6] Como mago y mentalista consumado, Nyman ha colaborado frecuentemente con el ilusionista psicológico Derren Brown.
Por Something Wicked This Way Comes recibieron el premio Olivier 2006 al mejor entretenimiento.
[10] Una adaptación cinematográfica se estrenó en 2017, protagonizada por Nyman, Paul Whitehouse y Martin Freeman.
[11] Nyman es judío y asistió al campamento de verano Chai.