In 2005 he was inducted into the Australian Rugby League Hall of Fame. In February 2008, Coote was named in the list of Australia's "100 Greatest Players" (1908–2007) which was commissioned by the NRL and ARL to celebrate the code's centenary year in Australia. Coote went on to be named in the second-row in Australian rugby league's "Team of the Century". Announced on 17 April 2008, the team is the panel's majority choice for each of the thirteen starting positions and four interchange players. In 2008 New South Wales announced their rugby league team of the century also and again Coote was named at second-row.