En 1974, Klein sirvió como chófer de Jean-Paul Sartre quien quería visitar a los líderes de la RAF presos en Stuttgart, ese mismo año fue seleccionado por el grupo Células Revolucionarias de Alemania, para participar en el secuestro de los miembros de la OPEP en Viena, en diciembre de 1975, acto terrorista dirigido por Ilich Ramírez Sánchez conocido como ""Carlos"".