He was famous for forming a long-standing half-back partnership with George Gregan, both of whom were foundation players with the ACT Brumbies rugby franchise. When both retired after the 2007 World Cup, not only were they the two most-capped Wallabies, but they played in more Tests than any other scrum-half/fly-half combination in history, with 79 appearances together. So important were they to the team that in 2007 at Bruce Stadium (Canberra Stadium), a new stand was unveiled as the "Gregan-Larkham Stand" in honour of both players and their combination to the team.