La carriera internazionale di Leonard si chiuse allo Stadio Flaminio di Roma il 15 febbraio 2004, nel corso di un - valido per il Sei Nazioni; qualche settimana più tardi il giocatore annunciò la sua intenzione di ritirarsi dall'attività internazionale alla fine del torneo, anche se non vi fu più impiegato da Clive Woodward e, poco dopo, annunciò anche la sua decisione di ritirarsi definitivamente al termine della stagione di club, a cui diede seguito non prima di aver vinto, nel suo ultimo incontro con gli Harlequins, l'European Challenge Cup e disputato con la maglia dei Barbarians la partita d'addio contro l' a Twickenham, nel corso della quale segnò una delle sue rarissime mete e fu nominato "Man of the Match".