Zu Ostern 2003 wurde das Blatt in Preußische Allgemeine Zeitung umbenannt, womit die ehemalige Beilage zur eigentlichen Zeitung aufgewertet wurde, während der vertriebenenspezifische Innenteil mehr und mehr selbst zur Beilage wurde.