Несмотря на неудачу с первым фильмом, в 2004 году Тьюлис получил роль Римуса Люпина в «Гарри Поттере и узнике Азкабана» без всяких проб, так как он был первым выбором режиссёра Альфонсо Куарона. Он сыграл эту роль и в четырёх последующих фильмах этой серии.
В 2000-х годах Тьюлис появился в фильмах «Царство небесное» (2005 год) Ридли Скотта, «Новый Свет» (2005 год) Терренса Малика и «Омен» (2006 год).