With the emergence of daily oral tenofovir disoproxil fumarate and emtricitabine-based pre-exposure prophylaxis (PrEP) use in Canada, questions have emerged concerning the impacts of this HIV prevention tool on gay men's social and sexual lives. We conducted small focus groups and individual qualitative interviews with 16 gay men in Toronto who were part of the 'first wave' of Canadian PrEP users. Participants were on PrEP for at least one year as part of a demonstration project (November 2014-June 2016). These participants accessed PrEP before regulatory approval by Health Canada in February 2016. The mean age of participants was 37.6 years (SD 11.02); 94% completed secondary education, and 69% were white. Sex-stigma emerged as a complex theme in men's accounts of PrEP use across three overlapping domains: (1) PrEP-related stigma, including discussions of concealment and stigma from friends, family, and sexual partners, (2) PrEP as a perceived tool for combating HIV-related stigma, where some men said that they no longer discussed HIV status with sexual partners, and (3) PrEP as illuminating structural stigma, where it was attributed to unmasking stigma related to sex and sexuality. For some participants, PrEP has allowed for liberating sex and a self-described return to normalcy-normal, exciting, pleasurable sex that was no longer reliant on condom use. Paradoxically, some men said that PrEP use both led them to experience stigmatizing reactions within their social and sexual networks, while also helping to remove stigma, shame, and fear related to HIV, sexuality, and sex with gay men living with HIV.