Eventually, Fitzgibbon won a premiership with the Roosters, playing at second-row forward in their 2002 NRL grand final victory over the New Zealand Warriors and winning the Clive Churchill Medal for his best-on-ground performance.

[citation needed] Having won the 2002 NRL Premiership, the Sydney Roosters travelled to England to play the 2003 World Club Challenge against Super League champions, St Helens R.F.C.

Fitzgibbon played for the Roosters at second-row forward in their 2004 NRL grand final loss to cross-Sydney rivals, Canterbury-Bankstown.

On 12 August 2006, he became the highest scoring forward in premiership history, surpassing ex-Canberra Raiders back-rower David Furner.

for the 2010 season.Fitzgibbon agrees to join Hull FC Craig Fitzgibbon was selected for the Exiles squad for the Rugby League International Origin Match against England at Headingley on 10 June 2011.

On the 26 September announced he would return to the Sydney Roosters in 2012 as a part of its Coaching Staff Hull FC's Craig Fitzgibbon retires early with injury On 24 August 2015, Fitzgibbon was named as coach for the Country New South Wales rugby league team, replacing Trent Barrett for 2016.

However, Cronulla would exit the finals series in disappointing fashion, going out in straight sets after losing to North Queensland in extra-time and then to South Sydney the following week.

[13] On 14 February 2023, Fitzgibbon signed a five-year contract extension to remain as Cronulla's head coach until the end of the 2027 season.