After leaving Rangers on a free transfer in January 2005, Moore spent a half-season at German Bundesliga club Borussia Mönchengladbach, before moving to English Premier League club Newcastle United. Released by Newcastle after an injury hit two seasons, Moore returned to Australia signing with Queensland Roar (later renamed Brisbane Roar) in the Australian A-League, as their captain and Marquee player. After three seasons with the Roar, in January 2010 Moore moved to Greek Super League side AO Kavala, only to leave in March.