Heintze kolejne trzy razy święcił triumf w Eredivisie, dwa razy zdobywał Puchar Holandii. Przed zakończeniem sezonu 1991-92 doznał kontuzji łydki, która uniemożliwiła mu wyjazd na ME w Szwecji. W linii obronnej zwycięskiej Danii Møllera Nielsena udanie zastąpił go Kim Christofte z Brøndby.