В 2002 году получил свою первую роль в кинофильме "Warriors of Virtue: The Return to Tao". Затем последовала роль в фильме "Australian Rules", за которую в последствии Нэйтан был номинирован как "лучший актер второго плана" на австралийской кинопремии. После такого успеха, Нэйтану стали предлагать множество ролей в австралийском кино, но только одна роль принесла ему мировую популярность. Эта была роль Бена Митчелла в фильме 2005 года "Wolf Creek".
В 2006 году дебютировал в фильме американского производства "Snakes on a Plane". В фильме так же снялся Сэмюэл Л. Джексон.
Доблестные воины 2: Возвращение в Тао