The study investigates the effects of problem-solving instructional strategies, three modes of instruction, and gender on learning outcomes in chemistry among secondary school students in Ekiti State, Nigeria, using a pre-test post-test control group quasi-experimental design with a sample of 210 students. Results show that students taught with problem-solving methods, particularly those with remediation, performed better than those taught with conventional methods, indicating that the problem-solving approach effectively enhances student achievement in chemistry. Additionally, the study finds no significant impact of gender on performance across instructional methods.