This paper seeks to open discussion on the teaching of problem-solving skills in veterinary learners. We start by defining the term problem before discussing what constitutes problem-solving. For veterinary medical learners, problem-solving techniques are similar to those of decision-making and are integral to clinical reasoning. Problem-solving requires the veterinary learner to organize information logically to allow application of prior or new knowledge in arriving at a solution. The decision-making must encompass choices that provide the most beneficial and economical approach. In a modification of an existing protocol, we suggest the inclusion of the 5 elements: (1) define the problem list; (2) create an associated timeline; (3) describe the (anatomical) system involved or the pathophysiological principle applicable to the case; (4) propose management for the case; and (5) identify unique features of the case. During problem-solving activities, the instructor should take the role of facilitator rather than teacher. Skills utilized in the facilitation of problem-solving by learners include coaching, differential reinforcement, effective feedback, modelling and ‘think out loud’. Effective feedback must inform learners of their progress and performance, as this is fundamental to continued learning and motivation to succeed. In order to put the above into context, we end with an example case scenario showing how we would approach the teaching of problem-solving to veterinary learners.