Since the beginning of teaching object-oriented programming at universities in the mid 90’s, university teachers are trying to come up with more effective ways of teaching. Number of researches has been made in this area. They are trying to identify errors teachers are making in learning process. These researches suggest different teaching methodologies and tools, which should help them to avoid these mistakes. The subject of this paper is to present a solution we developed to teach and illustrate basic concepts of object oriented paradigm through playing of computer game. In this approach, we are teaching basic principles, such as class, objects and relationship between them in the beginning of object oriented programming (OOP) course and postpone learning of specific objective language to later time. Also we are taking advantage of attractiveness of computer games to increase students motivation, which should lead to improved learning performance of students.