Nathaniel se objevuje v hollywoodském filmu po sedmileté přestávce, kterou si dal po komedii Tlusťoch z Beverly Hills. Mezitím si zahrál v televizním dramatech David a Smrt na Everestu a v nezávislém filmu Lover’s Prayer. V současné době hraje postavu Thomase Lynleyho v sérii hodinových filmů z cyklu Inspector Lynley Mysteries, které natáčí PBS podle knižních bestsellerů spisovatelky Elizabeth George.

Mezi jeho celovečerní filmy patří War Requiem, Hamlet, Squanto: A Warrior’s Tale, Osobní strážce nebo Othello. Během posledních dvanácti let si zahrál ve třech divadelních hrách včetně představení The Merchant of Venice Dustina Hoffmana, ve kterém obsadil hlavní roli Bassania.