Zainteresował się nim Newcastle United i Moore podpisał 2-letni kontrakt z tym klubem. Jednak na debiut w Srokach Moore musiał długo poczekać, gdyż jeszcze w lecie odniósł ciężką kontuzję i nie grał aż do marca 2006. W barwach Newcastle zadebiutował 22 marca 2006 roku w meczu Pucharu Anglii z Chelsea F.C. Został wówczas pierwszym w historii Australijczykiem w barwach klubu z Newcastle. Sezon 2006/2007 był ostatnim w Europie w karierze Craiga, który powrócił do ojczyzny i został piłkarzem Queensland Roar. 9 stycznia 2010 r. został piłkarzem AO Kavala. Jednak już po niespełna 3 miesiącach Moore został wyrzucony z klubu. Sezon Klub Kraj Rozgrywki Mecze Bramki 1993/94 Rangers
Scottish Premier League 1 0 1994/95 Rangers
Scottish Premier League 21 1 1995/96 Rangers
Scottish Premier League 11 1 1996/97 Rangers
Scottish Premier League 23 1 1997/98 Rangers
Scottish Premier League 10 0 1998/99 Rangers
Scottish Premier League 8 1 1998/99 Crystal Palace
First Division 23 3 1999/00 Rangers
Scottish Premier League 22 1 2000/01 Rangers
Scottish Premier League 5 0 2001/02 Rangers
Scottish Premier League 18 3 2002/03 Rangers
Scottish Premier League 35 3 2003/04 Rangers
Scottish Premier League 17 2 2004/05 Rangers
Scottish Premier League 3 0 2004/05