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. 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.