Depois da II Guerra Mundial, Lessing voltou a Austria em 1947, e juntou-se a Associated Press e em 1951 David Seymour convidou-o para se juntar ao Magnum Photos. As suas fotografias eram publicadas em revisats como a Life, Paris Match, Picture Post, EPOCA e Quick Magazine. E ainda documentou a politica pós guerra na Europa, especialmente o comunismo.
Em 1960 virou-se um pouco mais para assuntos culturais, como a arte, ciência e história. E foi através destas fotografias, que veio a produzir mais de 40 livros.
