In a study with ninth-grade mathematics students on learning the concept of variance, students experienced either direct instruction (DI) or productive failure (PF), wherein they were first asked to generate a quantitative index for variance without any guidance before receiving DI on the concept. Whereas DI students relied only on the canonical formulation of variance taught to them, PF students generated a diversity of formulations for variance but were unsuccessful in developing the canonical formulation. On the posttest however, PF students significantly outperformed DI students on conceptual understanding and transfer without compromising procedural fluency. These results challenge the claim that there is little efficacy in having learners solve problems targeting concepts that are novel to them, and that DI needs to happen before learners should solve problems on their own.