Background. Adolescent Sexual and Reproductive Health (SRH) remains a challenge globally. This study aims to gauge the perceptions of parents towards the delivery of SRH education in mainstream public secondary schools in Fiji. Methods. The qualitative study design was used to collect the data from parents in Suva, Fiji, from July to August 2018. A semistructured questionnaire was developed to run Focus Group Discussion (FGD) among parents residing in Suva who had school-attending children from years 11 to 13. Parents were recruited from five schools with the help of students. Twenty-six parents of which 10 were males, aged between 38 and 65, participated in this study. Consent was obtained from each participant prior to the data collection stage. Data collected were transcribed verbatim and were analyzed thematically. Ethical approvals were obtained before collecting the data. Results. Seven themes emerged which included the provision of school-based sex education, parental involvement with school-based sex education, sex education at home, age-appropriate incremental sex education, ethnic variations regarding sex education, barriers and facilitators for the delivery of school-based sex education, and perceived ideal version of sex education. Conclusions. Findings from this study suggest for policy and programs to match parents, schools, and students' expectations. Effective interventions need to involve and help parents to take a more active part to change policy, program, and advocacy for relevant SRH education.