In de Uitvoeringsregeling Accijns worden per 1 februari 2004 de volgende wijzigingen aangebracht.Als uitvloeisel van het Belastingplan 2004 gaan de tarieven van de accijns voor sigaretten en rooktabak omhoog. De verhoging bedraagt € 0,46 per pakje van 25 stuks sigaretten of 50 gram shag. Inclusief BTW leidt dit tot een prijsstijging van € 0,55 per pakje. In verband met deze aanpassing verandert de kleur van de accijnszegels per 1 februari. Voor gasolie en halfzware olie die niet bestemd is voor het aandrijven van motorrijtuigen op de weg of van pleziervaartuigen geldt een lager accijnstarief dan voor gasolie en halfzware olie met een andere bestemming. Voorwaarde voor de toepassing van het lagere tarief is dat de brandstof is voorzien van herkenningsmiddelen. In EU-verband is een gemeenschappelijke merkstof vastgesteld. De minimale hoeveelheid hiervan is verhoogd van 6 gram per 1000 liter gasolie of halfzware olie naar 9 gram.