Integró el equipo que enfrentó a los British and Irish Lions durante la dura Gira de 2005.

Kelleher jugó los tres test matches y fue titular en dos.

En total jugó 57 partidos y marcó 40 puntos, productos de ocho tries.

[2]​ Participó en Gales 1999 donde fue suplente de Justin Marshall y los kiwis cayeron en semifinales contra Francia, en Australia 2003 fue reserva del titular Marshall y el suplente Steve Devine; por ello solo jugó un partido.

En Francia 2007 fue titular y los All Blacks quedaron eliminados por Les Bleus en cuartos de final, siendo la peor participación histórica.