Due to its multidisciplinary nature, the progressive introduction of Robotics within the Engineering requires a pedagogy that should be capable of providing the key elements (how it is taught, what is taught and how to learn) in line with European convergence processes that are inherent in European Higher Education Area (EHEA). This paper provides a new approach to Robotics teaching that is specifically aimed to studies of Computer Engineering. In order to achieve this improvement process we propose the change in the educational practice through reflection and teaching experience, that is, using action-research in the classroom. We will show the underlying approach by describing the performed steps: problem detection, the plan formulation to solve the problem, the plan implementation in the classroom and the evaluation of the obtained results during the academic years 2007--08 through 2011--12.