This article investigates how Swedish gay men pursue and understand fatherhood, using a qualitative, semi-structured methodological approach. We are interested in how practical issues and different fatherhood arrangements are understood and handled by the fathers; how the construction of “rainbow families” is understood in relation to legal issues; parental responsibilities; and thoughts regarding gender-equal and gender-neutral relationships within Swedish society and culture. The results show that the trajectory of gay men toward fatherhood is shaped by a variety of mediating factors such as interactions with agencies, clinics, attorneys, and the state. There are some significant legal, social, financial, and cultural obstacles to realizing gay parenthood. There are also cases where study participants talked about a sense of intolerance expressed toward gay parents within a gay community. Although there are still strong normative dimensions involved in the construction of modern parenthood, the grip of heteronormative views on family life and sexuality is changing; the narratives presented also represent a questioning of the hegemonic image of fatherhood in Sweden. Consequently, it is possible to discern different attempts at transgressing and changing the cultural landscape of fatherhood and the ways people build families today.