Palle Lykke dannede også seksdagespar med den belgiske seksdageskonge, Rik Van Steenbergen, og giftede sig senere med dennes datter, Fanny. Lykke og Steenbergen vandt desuden europamesterskabet i parløb i 1962. Blandt de bedste præstationer på på landevejen var en tredjeplads i semiklassikeren Gent-Wevelgem i 1966. Palle Lykke deltog tillige for Danmark i linjeløbet ved OL 1956 i Melbourne, hvor han dog udgik undervejs.