In this first term with Anderlecht, Goor completed 32 Belgian First Division games, scoring 8 goals – a downturn from his tally the previous year at Genk but an impressive feat nonetheless for a midfielder.
Goor's impressive and consistent form for Anderlecht was eventually rewarded by a transfer to Hertha BSC, where the Belgian would go on to spend three seasons.
After a falling-out with management staff, a decision was made for Goor to cut short his stay at the Eredivisie side.
A return to previous team Anderlecht proved the most tantalizing proposition for Goor following his Feyenoord troubles, and he signed back on for the side in the 2005–06 season.
For a second time around Goor proved to be a hit for the Belgian side, featuring again as a regular in the squad and eventually becoming the club captain in 2006 following the retirement of Pär Zetterberg.
He would go on to represent Anderlecht until midway through the 2008–09 campaign, having collected four Belgian First Division titles during his two stays at the Brussels club.