The World's Fastest Indian
Im selben Jahr kehrte Starr für einige Wochen zu "Shortland Street" zurück, wo er den Bruder von "Waverley Harrison" spielte. Danach übernahm er Rollen in "Hard Out", "Street Legal" und "Serial Killers". 2004 spielte er in der US-amerikanischen Abenteuerkomödie "Trouble ohne Paddel" mit. Im selben Jahr übernahm er eine Rolle in dem von Kritikern hochgelobten Film "Als das Meer verschwand". 2005 spielte er zusammen mit Anthony Hopkins in dem Film Mit Herz und Hand. Von 2005 bis 2010 stand Starr ebenfalls für die Fernsehserie "Outrageous Fortune" als die Zwillinge Van West/Jethro West vor der Kamera. 2011 spielte er die Rolle des "Senior Sergeant Charlie Lewis" in der vierten (und letzten) Staffel der australischen Polizeiserie "Rush".