Despite the prevailing perception that sexuality should be openly discussed, sexuality-related social exclusion persists, posing challenges for individuals. This mixed-methods study explores the perception of sexuality-related social exclusion experiences in young adults, identifying strategies within sexuality education to mitigate these challenges. The convenient sample included 167 students (18-25 years) in Lithuania. The study reveals that when young adults perceive the reason for their social exclusion experiences to be cultural rather than personal, they usually assign little significance to them. In addition, gender-specific experiences of sexuality-related social exclusion are identified. While the study is only exploratory, the results suggest that parents are incapable of preventing sexuality-related social exclusion alone. Sexuality education emerges as a crucial tool in addressing these challenges.