This paper offers a tutoring model its objective is to develop and establish the pedagogical-disciplinary knowledge of prospective computer science teachers with respect to guiding learners in problem-solving processes. The paper presents the tutoring model and the research that accompanied its implementation. The research findings indicate that the main objectives of the tutoring model were accomplished. Specifically, the prospective teachers changed their perspective vis a vis the teaching process, are aware of the importance of identifying learner difficulties and emphasizing this in their teaching process, emphasize problem-solving processes and the imparting thereof, have adopted reflective processes of thinking, learning and teaching and encourage these processes among the learners as well, have reinforced their own self-confidence regarding their ability and place in the disciplinary teaching process, and appreciate the contribution of the tutoring model to their training as future teachers. In general, the tutoring model has the potential to foster the skills of the prospective CS teachers on three levels: the pedagogical-disciplinary professional skills, the pedagogical professional skills and the disciplinary knowledge. (Contains 13 tables.)