En 2002, se trasladó al club turco Denizlispor que jugaba en la Turkcell Súper Liga, pero volvió a la Bundesliga después de sólo una temporada allí, esta vez se unió al VfB Stuttgart.

Allí, Heinen fue el portero suplente de Timo Hildebrand.

Permaneció en el club hasta la Bundesliga 2006-07, siendo parte del plantel campeón.

Se retiró definitivamente al final de la temporada 2007-08.

Después de su retiro, se fue a vivir a Irlanda con su esposa Sandra, donde trabaja como entrenador de porteros para el club Waterford United FC.