Norway has a history of tough assimilation of the first migration of Roma people, known as the Tater/Romani people. The state introduced laws that discriminated against the Tater/Romani people. This article traces the international and national developments from discriminatory laws to laws against discrimination in Norway. With the recent appearance of immigrant Roma from Eastern Europe, Roma are once again on the political agenda of West European countries. Despite the many laws against discrimination that are now in place, this article demonstrates that the public still discriminates against Roma people. Two survey experiments reveal that the Roma are being directly discriminated against within the Norwegian society and indirectly discriminated against compared to other European Economic Area (EEA) immigrants. The article suggests that this could be related to a history of antiziganism in society. Furthermore, it appears that such attitudes are not easily changed by laws but demands broad social mobilisation.