Следующие двадцать лет он провел, снимаясь в местном независимом кино, периодически подумывая трудоустроиться прорабом. Прорыв случился после криминальной драмы 2010 года «Царство животных». На съемках в Таиланде Салливан пообещал режиссеру Дэвиду Мишо, что наколет себе название фильма, если кино станет успешным. «У нас все получилось», — ухмыляется австралиец, косясь на тайские письмена у себя на предплечье.
Всему прогрессивному человечеству Степлтон знаком по брутальному военному сериалу «Ответный удар». Для подготовки к роли бывшего бойца подразделения «Дельта» актеру пришлось попотеть в тренировочном лагере в Южной Африке.
Степлтон играл одну из главных ролей в фильме «300 спартанцев: Расцвет империи». Австралийский актер играл полководца Фемистокла, основателя афинской демократии, который руководил армией в сражении при острове Саламин.
Также Степлтон участвовал в съемках фильма «Убей меня тржды».