In this article, we seek to extend understanding of the role of gender in early fatherhood by examining narratives of paternal masculinities, that is, the social and cultural constructions of gendered practices and conventions produced by men on their roles as male parents. The data comprised interviews with 44 Finnish first-time fathers (aged 20-42 years) living in a heterosexual relationship. The narrative of the "decent father," was identified as the dominant narrative of paternal masculinity in early fatherhood. Although the narrative was characterized by some important gendered differences, it was also in line with the well-known concept of the "new father." Two counter narratives, labeled the "equal father" and "masculine father," in which gendered parenthood was rejected in the former and essentialized in the latter, were also identified. The results indicate the normative quality of narratives on paternal masculinity.