Der 33-Jährige unterschrieb in Brügge, wo er vor seinem Wechsel in die Bundesliga zum VfL Wolfsburg bereits von 2000 bis 2005 aktiv war, einen Vertrag bis 2011. Van der Heyden war 2008 vom VfL nach Mainz gewechselt, wo er unter FSV-Coach Thomas Tuchel in der laufenden Bundesliga-Saison nur noch als Ergänzungsspieler zum Zuge kam.
Nach Daniel Gunkel (TuS Koblenz), Srdjan Baljak (MSV Duisburg) und Milorad Pekovic (SpVgg Greuther Fürth) ist van Heyden bereits der vierte Spieler, der die Mainzer trotz laufenden Vertrages in der Winterpause verlässt. Auf der Streichliste steht nach der Verpflichtung von Jan Simak zudem noch Dragan Bogavac, für den es laut FSV-Manager Christian Heidel ebenfalls Interessenten geben soll.