Hundreds of Roma have been murdered in hate crime attacks in recent years in several European states. Even though anti-gypsyism has many common characteristics, its expression can differ in different countries. Despite the Nordic countries having recently become a “migration hot spot”, when it comes to Roma, very few studies of hate crimes against Roma have been conducted in Scandinavia. This article, which is mostly based on in-depth interviews, is therefore an important contribution to the research field of hate crimes against Roma. The purpose of the article is to examine and exploit Roma experiences of everyday harassment, discrimination and hate crime and to discuss the usefulness of the hate crime concept in the work to combat anti-gypsyism. The interviewed Roma´s narratives clearly show that prejudices against and the discrimination of Roma are part and parcel of the everyday and influence their lives in many respects. Some of the interviews show that as a Traveller/Roma you are exposed to physical violence and death threats. Despite this many of the victims do not report such incidents. This suggests that the number of unrecorded cases could be considerable. The damage that hate crime does is spread beyond the individual to the victim´s entire group. These crimes constitute “message crimes” and tell the victim´s group that they can also be targeted.