Führende Null bei deutschen Postleitzahlen

Ich versuche in Excel 2003 vor deutschen Postleitzahlen die Null einzugeben. In der A-Spalte sind die Orte, in der B-Spalte die PLZ, aber jedesmal wenn ich nach der Eingabe der PLZ die Enter-Taste drücke, lässt Excel die Null automatisch verschwinden! Dabei gibt es in den neuen Bundesländern nun mal eine Null vor den anderen Zahlen. Es ist zum verzweifeln, denn das mit dem Zellen formatieren klappt leider auch nicht. Können Sie mir vielleicht helfen?