Devant les difficultés financières rencontrées et liées à la dévaluation des assignats, le Directoire élabore un nouveau tarif avec application immédiate, avec pour but de combler le déficit. La caractéristique de ce tarif est l'augmentation apparemment extravagante des taxes.
Les quatre zones de distance sont conservées et il semble que l'on revienne à la distance entre points centraux de département puisque la circulaire d'application du 10 nivôse an IV, en même temps qu'elle annonce le nouveau tarif, parle des "distances pour la taxe des lettres de département à département ".
De plus, il est créé un échelon spécial : les lettres de Paris pour la province ou de la province pour Paris.
Pour la lettre de moins de 1/4 d'once, on a les tarifs suivants