Så ble Kristiansand Postmannslag stiftet i 1896. Men heller ikke opprettelsen av Nordenfjeldske postmannslag året etter fikk noe til å skje i hovedstaden. Tanken om å gjøre Det norske Postmannslag til et sentralt organ var imidlertid fremmet, og det ble opprettet en komite i 1900.