W tym samym czasie rozpoczął pracę na niepełny etat, około 12 godzin tygodniowo, w poznańskiej filii Biura Szyfrów, które znajdowało się w podziemiach Komendy Miasta, gdzie prowadził dekryptaż przechwyconych niemieckich meldunków radiowych.
Latem 1932 roku poznańska filia Biura Szyfrów została rozwiązana, a od 1 września 1932 r., Rejewski wraz z Zygalskim i Różyckim jako pracownicy cywilni podjęli pracę w Biurze Szyfrów Sztabu Głównego w Pałacu Saskim w Warszawie.
Pierwszym powierzonym im zadaniem było rozszyfrowanie 4 literowego szyfru Kriegsmarine. Początkowo dekryptaż przebiegał bardzo powoli, aż do momentu odebrania dwustronnej korespondencji testowej składającej się z 6 grup znaków i odpowiedzi na nią złożonej z 4 grup znaków. Kryptolodzy słusznie wydedukowali, że treścią przekazu było pytanie: Kiedy urodził się Fryderyk Wielki?, a odpowiedzią 1712Władysław Kozaczuk – Enigma: How the Poles Broke the Nazi Code, s. 10–11, Nowy Jork 2004 wyd. Hyppocrene Books ..