In nursing, research utilization (RU) is a core competence for evidence-based practice (EBP). During the past fifteen years, a great deal of effort has been expended worldwide in nursing higher education to promote EBP. This study explores graduating nursing students’ RU competence in Finland using a descriptive cross-sectional, long-term survey design with two cohorts of nursing students in 2003 (n = 529) and 2012 (n = 259). Data were collected with a Competence in Research Utilization instrument, and analyzed statistically. In both cohorts, students’ attitudes towards RU were positive, but their knowledge and skills were low to moderate. Students’ RU competence was higher in 2003 compared to 2012. There is a need to develop nursing education strategically, and by seeking suitable pedagogical methods and curriculum contents to support the learning of RU. In higher education, educational cooperation and longitudinal learning outcome evaluations are recommended.