Seguidamente, Heilmann se convirtió en trabajador a tiempo completo de la Stasi, en la sección "Personenschutz" («Guardaespaldas»).