This study used the Information Motivation Behavioral (IMB) skills model to examine condom use among rural youth in Edo State, Nigeria. Data were collected from 4,801 youth aged 11 to 17 years attending Junior Secondary Schools. Analysis focused on 1,749 (Male = 1,134, Female = 615) sexually active youth. Random-effects ordinal logit models were used to examine the effects of the various components of the IMB framework on frequency of condom use. Gender-specific models were estimated. Results provided qualified support for the IMB. Specifically, youth who communicated with teachers and peers about condoms and HIV had higher odds of saying they used condoms always than sometimes or never. Compared to males who did not think they could get HIV, those who thought they probably could get infected were less likely to use condoms frequently. Similarly, compared to those who did not, females who knew others infected with HIV were less likely to use condoms frequently.