Cross, also known as "The Boss", had an explosive start to his National Rugby League career with a suspension for striking following his début match in 2003. He moved to Melbourne Storm, and they reached the 2006 NRL Grand Final in which Cross was selected to play from the interchange bench in Melbourne's loss to Brisbane. There was another citing for contrary conduct was made against him for an incident in the 2007 NRL Telstra Grand Final. The charge resulted in a two-week suspension.
A powerful ball-runner, Cross endeared himself to Melbourne Storm fans with his wholehearted efforts and aggression. In the 2007 NRL season, Melbourne again reached the grand final where they defeated Manly-Warringah at Telstra Stadium. This premiership was later stripped by the NRL for major and deliberate breaches of the salary cap.[2]
Late in 2010, Cross re-signed with Newcastle for 2011, however in October, 2010 Leeds offered Cross a two-year deal. Cross asked the Knights for a release and it was granted.[5] Cross was then released by Leeds mid season by mutual consent. On 12 July 2011 he joined Wigan until the end of the season, and on the same day it was announced he would join Widnes for the 2012 season.
On 13 October 2021, Cross was named the head coach of the Ipswich Jets' team.[10][11]
Following a string of losses during the 2024 Queensland Cup season, Cross was sacked by the Jets.[12][13] During his tenure at Ipswich, the Jets encountered heavy defeats including going winless through the 2023 Queensland Cup season.
^Liam FitzGibbon (1 August 2008). "Surprises in Kangaroos squad". "Fox Sports News (Australia)". Archived from the original on 8 August 2008. Retrieved 2 August 2008.