Solomona started his career in Australia with the Sydney City Roosters making his first grade debut in round 16 of the 1999 NRL season against Melbourne.

Solomona played for the Parramatta Eels from the interchange bench in their shock 2001 NRL Grand Final loss to the Newcastle Knights at Stadium Australia.

[6][7][8] Solomona spent three years at Wakefield Trinity Wildcats where his skills helped keep them in the Super League.

He helped New Zealand to defeat Australia to win the 2005 Rugby League Tri Nations tournament.

His tenure with the Warrington Wolves came to a close due to an injury he suffered in the 2012 season, causing him to retire before returning to Australia.