The emergence of the New Woman in Egypt as a central trope in the nationalist narrative of nation-building and modernity has been the subject of scholarly interest for more than a decade, yet there has been little research on her logical counterpart: the New Man. Although representations of the New Man have always been a subtext in representations of the New Woman, the manifestations and implications of these constructed imaginings within the Egyptian nationalist narrative have yet to be explored. In this article I consider constructions of the New Man through what men say about women, about themselves, and about their conception of ideal manhood. I argue that overt discussions of masculinity ran parallel to discussions of femininity. They might not have dominated the cultural scene like the debates on “the woman question,” but they are revealing of the complexities of gender politics. I focus particularly on literary narratives published in the first four decades of the twentieth century.