Genital gender-affirming surgery (GAS) aims to alleviate feelings of gender dysphoria and support psychosexual outcomes. However, little is known of sexual activity and satisfaction of transmen after phalloplasty or metoidioplasty. A clinical follow-up study was conducted in transmen at least one year after genital GAS in order to evaluate measures of experienced sexuality. Participants (N = 38) received a set of self-constructed questionnaires on sexual relationships and orientation, use of genitals during sexual contact, and the experienced influence of surgery on sexuality. Twenty-nine had received phalloplasty, nine metoidioplasty. The average follow-up time was 32 months. The majority reported to be sexually active. The use and enjoyment of both chest and genitals during sexual activity increased after surgery. Other areas of improvement included arousability, sexual interest, and pleasure. Free text comments provided an insight into the role of genital sensation and sexual self-esteem in postoperative sexuality. In conclusion, genital GAS positively impacts transmen’s sexuality, although possible issues with genital sensation or penetration may exist and should be communicated preoperatively. Therefore, we recommend interdisciplinary collaboration on this subject.