After an aborted spell at Darlington he spent a period at Dandenong Thunder in Australia on non-contract terms before signing for Miedź Legnica in 2011.
[4] He signed a new two-year contract with Sheffield United in May 2007,[5] before joining Brentford in a five-month loan deal in August 2007 after impressing in two pre-season friendlies.
[14] He returned to Sheffield United in February 2009 having played eleven times for Gdańsk but was released at the end of the season as the Blades cut back their squad.
[15] In the summer of 2009, Starosta was unveiled as one of ten new signings made by Colin Todd at League Two side Darlington following their spell in administration.
[18] Starosta returned to the UK and signed a short-term deal with Frickley Athletic of the Northern Premier League in March 2011,[20] but failed to make an appearance for the club.
He signed in 2018 before leaving in 2019 for personal reasons, however, he featured in a Northern Counties East Football League match day squad in early 2020.
[33] Starosta cites his main hobby as playing golf and also enjoys singing to the point that his Miedź teammates suggested he enter the Polish version of Must Be The Music.