In ​de loop van 1999 veranderde het logo van de Koninklijke PTT Post (nu met kroontje), waarna ook de pakketzegels werden herdrukt met dit nieuwe logo.

​​

De logo wijziging werd echter alleen nog doorgevoerd op de lagere gewichtsklassen, omdat pakketten zwaarder dan 10 kg uitsluitend nog werden aangenomen onder de nieuwe AVG-regeling, waarvoor in 2000 een compleet nieuwe pakketzegel reeks werd geïntroduceerd. 

​

​De drie overgebleven zegels - voorzien van het nieuwe logo - konden worden gebruikt voor standaarddiensten die onder de regeling voor het zogenaamde opgedragen vielen (AVP). Tijdens de uitgifte van de eerste zegels met dit nieuwe logo waren de nieuwe AVG pakketzegels nog niet geïntroduceerd. Zodoende kon men aanvankelijk nog aanvullende diensten (verhoogde aansprakelijkheid, rembours) toevoegen, totdat medio 2000 de AVG pakket- en servicezegels verkrijgbaar waren.

​

Deze zegels verschenen ook in schapverpakkingen: Casparie hangboekjes met elk 1 zegel (roze kaft, thema windmolens).

​​

Zover bekend zijn AVP pakketzegels met nieuw logo nooit in boekjes verschenen. De reden is waarschijnlijk dat boekjes bestemd waren voor zakelijke gebruikers, en juist voor deze groep afnemers was de AVG pakketzegelreeks ontwikkeld. 

​​

In 2001 veranderde weer het één en ander. De gewichtsklasse t/m 1 kg verdween uit het assortiment en de twee overgebleven AVP zegels werden op de achterzijde voorzien van een productbarcode. Daarbij werd ook de tekst geactualiseerd (Versie 2), waarbij nu onder andere werd benadrukt dat de zegels bestemd waren voor standaardbezorging zonder aanvullende diensten. 

​

Later dat jaar - niet lang voordat in 2002 een nieuwe pakketzegelreeks verscheen - werd de tekst nogmaals geactualiseerd, nu met gewijzigd inlichtingentelefoonnummer, en met weglating van de inmiddels vervallen aanvullende dienst "handtekening voor ontvangst" (Versie 3).

​​

Zodoende onderscheiden we bij de "nieuw logo"-zegels uit de emissie '97 drie versies van de achterzijde. Omdat op de achterzijde nu ook specifiek de betreffende gewichtsklasse van betreffende pakketzegel wordt benoemd (Deze pakketzegel is geschikt voor alle pakketten t/m ... kilo), komen we in totaal tot 7 variaties van de bedrukking van de achterzijde, namelijk 1 kg (alleen versie 1), 5 kg en 10 kg (beide versies 1,2 en 3).