Gregan represented Australia at under-19 and under-21 level.
1994 to 1999
Gregan made his first appearance for the Wallabies in 1994 in a match against Italy in Brisbane, which the Wallabies won 23 to 20. He was subsequently capped in the victories over Italy again, and Western Samoa.
Later in 1994, Gregan made a famous try-saving tackle on All Black Jeff Wilson that directly led to Australia winning the Bledisloe Cup that year and is much remembered as one of the greatest moments in the Wallabies-All Blacks rivalry.[5] After two caps against Argentina the following season, Gregan had so far been on the winning side in all of his international games as Australia entered the 1995 World Cup in South Africa as defending champions. However, Australia made their exit at the quarter finals, losing 25 to 22 to England at Newlands in Cape Town.
The game went professional post-1995 World Cup, and one outcome of this was the formation of the Super 12, of which Gregan became a foundation player for the ACT Brumbies franchise. That season Gregan appeared eight times for the Wallabies, including solid wins over both Wales and Canada in Brisbane, scoring a try in the Canadian clash. Another outcome of professionalism was the formation of the Tri Nations Series between Australia, New Zealand and South Africa. Gregan played in three of Australia's four fixtures at the first ever tournament, scoring a try in the 25 to 32 loss to the All Blacks in Brisbane.
During the mid-1990s' Super League war, Gregan was approached to be the starting halfback for the new Adelaide rugby league team for "seriously more money" than he would earn playing rugby union, but he opted to remain in the 15-man code.[6]
Gregan was elevated to the vice-captaincy of the Wallabies in 1997. In the 1997 Tri Nations Series, Gregan scored a try in the opening game against the All Blacks, which was eventually lost 18 to 33, and the Wallabies won only one game, against South Africa, finishing at the bottom of the table. By the end of the year, Gregan was capped another four times.
After winning in two matches against the Irish, and one against England in the winter of 1999 at home, the Wallabies ended up finishing in the middle of the table for the 1999 Tri Nations Series (with Gregan having played in every match), though they were still favourable entering the 1999 World Cup held in Wales. Australia finished at the top of Pool E, winning all their games, with Gregan playing in the matches against Romania and Ireland, though he was rested in the final pool game against the USA. The Wallabies went on to defeat hosts Wales in the quarter finals at the new Millennium Stadium with Gregan scoring a try, putting Joe Roff into space and then taking the scoring pass, and enter the final after defeating defending champions South Africa in the semi-finals. The Wallabies became two-time World Champions after defeating France 35 to 12 in the final.
2001 to 2005
After the international retirement of John Eales in 2001, Gregan became the Wallabies captain. He was an obvious choice to fill the role, as it would be a natural progression from his position as vice-captain, as well as the fact that Gregan was a virtual automatic selection for the national team.[7]
Gregan played in all of Australia's 6 matches at the 2003 Rugby World Cup. He landed an early drop goal in the 17 to 16 victory over Ireland in the pool stages. He also scored a try in the 33 to 16 win over Scotland in the quarter-finals. Gregan led the Wallabies in defeating the All Blacks in the semi-final; he taunted his opponents after defeating them with the comment, "Four more years boys, four more years boys" (that is, New Zealand would have to wait another 4 years for an attempt at winning the World Cup.)[8][9] Australia lost to England in the final.
Following Australia's loss to the English in the World Cup, Gregan led the Wallabies on a massive winning campaign during the 2004 season. After defeating Scotland twice at home, the Wallabies faced the English in a World Cup replay in Brisbane, where they got their revenge, defeating England 51 to 15.
2006
In June 2006, the Wallabies, under new coach John Connolly, completed a solid win over England. Gregan came off the bench in the second half of the second Test in Melbourne as he earned his 120th international cap - setting a new world record.[11]
After the matches against the English and Irish the Wallabies entered the 2006 Tri Nations Series. Two weeks later the All Blacks came to Brisbane for the Bledisloe Cup clash, in which Gregan equalled John Eales' record for most caps as captain of Australia, which is 55.[12] In the subsequent match against South Africa in Sydney, Gregan passed Eales' record, becoming the most capped Australian captain of all time.[13] The Wallabies managed to scrape home 20 to 18. For the 2006 European Tour, Gregan was rested and Matt Giteau was given a chance at halfback.
2007
On 22 March 2007, the French Top 14 club Toulon announced that it had signed Gregan to a contract for the 2007–08 season. He arrived in France after the 2007 Rugby World Cup, and was reportedly paid €400,000 for the season.[14]
Gregan played his last home game with the Brumbies on 28 April 2007; leading his team to a victory over the Canterbury Crusaders. Fittingly, this was also the last home game for his teammate Stephen Larkham. The two were farewelled with the announcement that a stand at Canberra Stadium would be named after them.
Gregan was again selected as part of the Wallabies squad for the 2007 home tests against Wales and Fiji and the Tri-Nations Series, although he was no longer the Captain of the team and was on the reserves bench behind Matt Giteau for the Tests against Wales. Gregan did regain his starting spot for the first Tri-Nations game against South Africa, showing his class and longevity. The Wallabies' co-Captains were Phil Waugh and Stirling Mortlock but Waugh was dropped to the bench during the Tri-Nations in place of Gregan's Brumbies teammate George Smith, elevating Mortlock to the captaincy.
In June 2007, Greg Growden, Chief Rugby Correspondent for the Sydney Morning Herald said that "several high-ranking Australian Rugby Union sources told the Herald that Gregan was the "raging hot favourite" to be Australia's World Cup captain"[15]
Post-Australia
On 18 June 2008, it was announced that he had joined Suntory Sungoliath in Japan,[16] following a season at RC Toulonnais in the French Top 14.