Green followed his Brisbane coach John Lang to Sydney's Cronulla-Sutherland Sharks, turning heads with the maturity and skill of his play at halfback. In 1995, he won the ARL's prestigious Rothmans Medal award as best and fairest player. Following Cronulla’s defection to Super League, Green was selected as a reserve in the ANZAC Test in 1997 before representing Queensland as a replacement in three Super League Tri-Series matches. At the end of the season, he was chosen as halfback in the return Test against New Zealand in September but an injury kept him out of Australia’s tour of Great Britain. After missing just one match in four seasons, a serious shoulder injury restricted Green to just four matches in 1998.
Green signed with North Queensland for 1999. That season he became the club's first State of Origin representative, when he was selected as Queensland's halfback for game 2. Out of favour with coach Tim Sheens who preferred the halfback partnership of Scott Prince and Noel Goldthorpe, the Cowboys sacked Green midway through the 2000 season for allegedly negotiating with other clubs while still under contract and he turned out for the Roosters in 2001 (Green subsequently won an out-of-court settlement against the North Queensland club). Green’s 2002 campaign was put on hold when he injured his knee in the season opener against Souths and he moved to Parramatta in 2003.