Having shortly delineated and theoretically defined the concept of stereotypes (as collective social constructs) and stereotyping as such, the author turns to much more complex issue as to how to identify and change stereotypes about Roma, which are deeply rooted in mainstream European societies where they live and also those stereotypes that are nurtured and strictly followed by the Roma and which relate to non-Roma. The author arrives at a conclusion that today one can note several factors and conditions in European countries which still nurture and further reinforce especially anti-Roma stereotypes. According to him, the specific and carefully elaborated stereotypes-oriented policies and strategies which favour mutual education, knowledge and understanding as well as ongoing contact and dialogue between the two different ethnic, social and cultural identities at both EU and member states levels are conditio sine qua non for the enhanced and overall Roma inclusion and integration.