In what was a breakout year for Fitzsimmons he saw moves to Hull City and Leyton Orient break down in 2001 returning to Australia and signing with NSL glamour club Marconi Stallions.

A frustrating year at the Stallions was ended when Fitzsimmons returned home to Queensland and signed a 2-year contract with the Brisbane Strikers under rookie coach Stuart McClaren.

He was subsequently signed to a short-term contract with Queensland Roar making a solitary appearance before being released at the conclusion of the season after Bleiberg was replaced by Frank Farina.

Late in 2008, Fitzsimmons was rewarded for his performances while at Beenleigh Football Club by being one of the first signings for Gold Coast United.

[4] On 21 August 2009, he scored his first ever A-League goal in a 2–0 win for Gold Coast during the second half of United's game against Adelaide at Hindmarsh Stadium.