Escribe unha continuación para este parágrafo - Nos Campionatos Europeos de 2006 de deportes acuáticos
En Budapest, Hungría, Hein arrasou os dous puntos para Alemaña, ao quedar segundo detrás de Thomas Lurz por unha única marxe de segundo na carreira de 5 km de auga aberta masculina, con 56:01.1. Tamén gañou unha medalla de bronce na carreira de 10 km, pero terminou por detrás de Maarten van der Weijden dos Países Baixos por aproximadamente tres segundos, cun tempo de 1:58:16.6.