Le , elle accompagne Ilich Ramírez Sánchez lors d'un raid au siège de l'Organisation des pays exportateurs de pétrole à Vienne. Durant cette opération, elle tue deux personnes : un policier du nom d'Anton Tichler et un garde de sécurité irakien. Alors qu'il l'a maîtrisait, Gabriele Kröcher-Tiedemann sort un deuxième pistolet et tire sur l'homme en visant la tête. Le raid est un succès et le 22 décembre, 42 otages ainsi que les preneurs d'otages se rendent à Alger puis à Tripoli avant de revenir à Alger. Tous les otages sont libérés.