 2004 saw a turn around in the club's fortunes, claiming fourth spot in the Southern Premier League.In the mid-2000s, Clarence fairly consistently managed mid-table results, but 2009 brought a long-awaited first-ever Forestry Tasmania State Championship title, and in the same season Clarence United were crowned Premier Men's Statewide Lakoseljac Cup Winners, earning the club a first-ever senior 'double'.At the end of the 2019 season, they merged with Hobart Zebras to form Clarence Zebras FC.==Colours and crest==

In their first two seasons, Phoenix originally wore a Scotland International strip for home matches, and a plain red T-shirt as an alternative away strip.