This article analyzes the social realities that Austrian and German heterosexual men, all in their reproductive age, confronted in the aftermath of World War II; the kind of sexual and gendered configurations produced under Nazism and during the postwar period; and the ways in which these social and emotional realities were publically and privately dealt with after the war. It draws on reports in, and letters-to-the-editor of, the journal Liebe und Ehe from 1949 to 1951, as well as on a sample of fourteen private letters written by an Austrian policeman in 1951 about his love relationship with a nurse. Such early postwar narratives not only point at issues and conflicts between the sexes, but also suggest the rehabilitation of traditional gender roles in West Germany and Austria. Men struggled to conform to new guidelines of heterosexual domesticity, a development that hints not only at traumatic war experiences, but also at the ideological residuals of Nazism.