Antes de unirse al SZ, Leyendecker trabajó para el semanario "Der Spiegel", donde destapó varios escándalos políticos y económicos (por ejemplo, la financiación ilegal de los partidos políticos en la década de los 80, el contrabando consentido de plutonio entre Rusia y Alemania, sobornos en la compraventa de armamento, y la corrupción del comité de trabajadores de Volkswagen).