Następnie powrócił na srebrny ekran w australijskich serialach: Zagubiony świat (The Lost World, 2001) i Władca zwierząt (BeastMaster, 2001) z Danielem Goddardem w roli tytułowej. Sławę zawdzięcza roli Lincolna „Linca” Burrowsa w serialu Skazany na śmierć (2005–2007), za którą otrzymał nagrodę Australijskiego Instytutu Filmowego. W 2009 był na okładce zimowo-wiosennego numeru magazynu „Men’s Health”. Wystąpił w filmie akcji House of the Rising Sun (2011) u boku wrestlera Dave’a Batisty. W kolejnym projekcie Millera, dramacie kryminalnym Martwy policjant (Officer Down, 2013), zagrał jedną z głównych ról.
Życie prywatne 1 sierpnia 1998 ożenił się z Rebeccą Williamson, z którą ma czworo dzieci: syna Josepha (ur. 12 sierpnia 1999), córkę Audrey (ur. 30 stycznia 2001) oraz bliźnięta: Lily i Gusa (ur. 7 lipca 2003). 22 października 2008 rozwiódł się z żoną
Od lipca 2011 do stycznia 2018 był związany z amerykańską aktorką i modelką AnnaLynne McCord.