This study aimed to explore perspectives and concerns regarding sexuality among adolescents and young adults (AYAs) possibly experiencing late effects after testicular germ cell tumor (TGCT) treatment. A qualitative study was performed in which semi-structured interviews were held with thirteen AYAs from a center of expertise for TGCT in the Netherlands. Data were analyzed using Braun and Clark's thematic analysis method. Seven interacting and interconnected themes were found: desire to have children, rediscovering sexuality, insecurity about sexual performance, acceptance of physical change, loss of masculinity, burden on relationship, and openness in discussing sexuality. Concerns about the desire to have children seem to play a significant role. In conclusion, TGCT patients face multiple changes (physical, emotional, relational, and sexual), followed by a difficult period of acceptance, after which a new phase of rediscovering sexuality appeared. These findings can help to make healthcare professionals aware of the underlying mechanisms and concerns about sexuality. Furthermore, insights can help to develop sexuality-themed items for a broader monitoring tool to structurally assess the late effects to support discussing sexuality.