Linnhoff muutti vuonna 1933 Berliiniin, jossa hänestä tuli Saksan ilmavoimien lentäjä. Hän edusti vuoteen 1937 asti berliiniläistä urheiluseuraa SC Charlottenburg ja sen jälkeen toista berliiniläisseuraa LSV Berlin. Hän saavutti Saksan 400 metrin mestaruuden vuonna 1937 ja uusi mestaruuden myös seuraavana vuonna 1938. Vuonna hän teki Cottbusissa Saksan 400 metrin ennätyksesksi 47,3. Lisäksi hän oli samana vuonna käydyissä Pariisin EM-kisoissa voittaneessa 4 x 400 metrin joukkueessa yhdessä Hermann Blazejezakin, Manfred Buesin ja Rudolf Harbigin kanssa. Henkilökohtaisella 400 metrillä Linnhoff sijoittui kolmanneksi Britannian Godfrey Brownin voittaessa selvästi.