Su familia más tarde se trasladó a Rockhampton, antes de asentarse, finalmente en Brisbane.

En noviembre se unió a los Wallabies en Francia cuando su colega hooker, Adam Freier, sufrió una lesión.

Tras un año 2005 en que se estrenó con la selección y apareció en todos los partidos Super 12 de los Queensland Reds, el año 2006 fue más mixto pues acabó la temporada en el banquillo.

Hizo su primera aparición internacional plena por Australia al fin de semana siguiente contra Escocia en Murrayfield Stadium en Edimburgo, marcando un pase de Matt Giteau para lograr su primer ensayo internacional.

Luego se clasificaron para cuartos de final siendo líderes del grupo B con otras tres victorias, contra Gales, Fiyi y Canadá.

[cita requerida] En 2008, Moore fue una presencia permanente en la delantera australiana, uniéndose al medio apertura Matt Giteau como el único jugador que apareció en todos los 14 tests jugados por los Wallabies durante un año en que batió récords.

La victoria sobre Francia vio a Moore cruzar por su segundo ensayo en el verde y oro de los Wallabies.