Z Juventusem Præst zdobył mistrzostwo Serie A w sezonach 1949-50 i 1951-52. Choć w amatorskiej Danii uważano go za bardzo szybkiego piłkarza, to we Włoszech był wolniejszy od większości włoskich obrońców. Pojedynki wygrywał dzięki swojemu dryblingowi. W Juventusie Præst grał ze swoimi rodakami Johnem Hansenem i Karlem Ааgе Hansenem. Jego drybling i dokładne dośrodkowanie były kluczowe w uzyskaniu przez Hansena tytułu króla strzelców w sezonie 1951-52. W latach 1949-1956 Præst zagrał 232 mecze w Serie A i strzelił 51 bramek. W 1956 roku przeszedł do ligowego rywala S.S. Lazio. Zagrał w siedmiu meczach zanim zakończył swoje występy w Serie A w 1957 roku.