Do Sheffield wrócił na początku stycznia 2008 roku. Po trzech tygodniach został wypożyczony do Bradfordu. W The Bantams rozegrał 15 meczów ligowych, po czym powrócił do The Blades. Na początku sezonu 2008/09 Starosta został ponownie wypożyczony, tym razem na miesiąc do Aldershot Town. W Aldershot wystąpił w trzech ligowych meczach. Na początku września 2008 roku zawodnik na zasadzie wypożyczenia przeniósł się do beniaminka polskiej Ekstraklasy – Lechii Gdańsk. W Gdańskim klubie wystąpił w 11 ligowych meczach, dwóch Pucharu Ekstraklasy oraz w jednym Pucharu Polski. Nie strzelił żadnego gola. W lutym powrócił do Sheffield United, jednak do końca sezonu nie rozegrał już żadnego meczu.
W letnim okienku transferowym przeniósł się do Darlington grającego w League Two.
Następnie grał w Miedzi Legnica, w której zadebiutował 3 września 2011 w meczu z Jarotą Jarocin. W sezonie 2011/2012 razem z Miedzią wywalczył awans do I Ligi. W sierpniu 2012 roku za porozumieniem stron rozwiązał kontrakt z Miedzią Legnica i wyleciał do Anglii.
W styczniu 2013 roku podpisał kontrakt z filipińskim Global FC. W marcu 2014 opuścił klub. W maju tegoż roku przeszedł do Nuneaton Town FC.