The process nurses adopt to solve the patients' problems is known as "Problem Solving" in the literature. Problem Solving Abilities include Diagnostic Reasoning, Prognostic Judgment and Decision Making. Nursing students apply the Problem Solving to the Nursing Process that is the mental and operative approach that nurses use to plan the nursing care. The purpose of the present study is to examine if there is a positive relationship between the number of Educational Tutorial Strategies (Briefing, Debriefing and Discussion according to the Objective Structured Clinical Examination Methodology) used for nursing students and their learning of Problem Solving Abilities (Diagnostic Reasoning, Prognostic Judgment and Decision Making). The study design was retrospective, descriptive and comparative. The Problem Solving Instrument, specifically developed for this study and proved for its reliability and validity, was used to collect the data from a sample of 106 nursing care plans elaborated by the second-year students of the Bachelor Degree in Nursing of the University of Udine. Nursing care plans were elaborated during three times consecutively, after students had participated in different Educational Tutorial Strategies. Results showed that the more the students took part in a higher number of Educational Tutorial Strategies the more they significantly increased their Problem Solving Abilities. The results demonstrate that it is important to use Educational Tutorial Strategies in the nursing education to teach skills.