Moore hizo su debut en el Newcastle el 22 de marzo de 2006 contra Chelsea en los cuartos de final de FA Cup, convirtiéndose en el primer australiano en jugar para el Newcastle.