For decades, Nigerian higher education institutions (HEIs) have featured as places where sex is used to determine who gets decent marks and who gets the opposite in what is popularly known as “sex-for-marks” in the country. It is common knowledge to Nigerians that many female students have been prevented from passing their coursework or completing their programmes of study for refusing to engage in sexual activities with their lecturers when demanded. Many male lecturers, including professors, have been dismissed, suspended, put on probation, or prosecuted for sexually harassing or exploiting female students. Available evidence suggests that this phenomenon cuts across both public and private institutions across the country although it is more common in public institutions. This current study explored this phenomenon. The qualitative approach was adopted. Both primary and secondary data were utilised. Primary data were gathered through semi-structured interviews of 22 female graduates and undergraduates of 11 HEIs. Secondary data came from 8 media outlets. The data were thematically analysed. Nine themes were developed from the data, which denoted the primary factors contributing to this menace, and these are (i) project supervision, (ii) being unique, (iii) being a fresher, (iv) tuition fee debt, (v) failed assessment, (vi) exam malpractice, (vii) missed submission deadline, (viii) failing to purchase handout, and (ix) sexual obsession. These themes were analysed in depth and supported with excerpts containing the original words of the victims while pseudonyms or fictitious names were used to replace the real names of the participants. Recommendations were made on how the authorities of HEIs can effectively address this social problem.