This study was carried out via a strategic desk review, 14 Focus Group Discussions (FGDs) involving 104 adolescents and 29 parents/teachers, and 4 In-depth Interviews (IDIs) with key informants from various ministries/agencies. The results from the desk review, FGDs and IDIs found that despite the milestones achieved by Malaysia in the area of sexual reproductive health, adolescents and CSE, there were still a multitude of issues surrounding adolescents today like teenage pregnancies, sexual violence, child grooming and sexual grooming that need to be better addressed. A curriculum that is based on abstinence instead of informed-choice, the lack of parental and family support, compounded by lack of a robust monitoring and evaluation mechanism, untrained teachers and the lack of political willpower have also decelerated the progress of CSE. This study proposes that comprehensive curriculum, support system, coverage of beneficiaries, policies, M&E mechanisms and strategic collaboration are put in place in order to mend the gap and preserve the principle of SDG which is “leaving no one behind”.