Förordningen trädde i kraft den 1 maj 2004 .