Tri Nations at Eden Park in Auckland against the All Blacks, Gregan equalled England's Jason Leonard as the most-capped player for a national team in Test rugby, with 114 (Leonard also has five Lions caps). Appropriately, when Australia made their entrance for that match, Gregan went out on the field by himself before any of his teammates entered the pitch. On 5 November 2005, he earned his 115th cap, surpassing Leonard, when he led out the Wallabies at Stade Vélodrome in Marseille against France. The Wallabies lost the match 16 to 26. The French loss was followed by a meeting with the English at Twickenham, where England's superior scrummaging saw them also win 26 to 16. 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. 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. In the subsequent match against South Africa in Sydney, Gregan passed Eales' record, becoming the most capped Australian captain of all time. 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. 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