I 1976 var han med på å vinne pokalfinalen (2–1 over Holbæk), og han ble kåret til finalens . I 1979 var han med på å vinne det danske mesterskapet med Esbjerg. Samme år ble han kåret til Årets fotballspiller i Danmark. Det var først som 30-årig, at Bertelsen valgte å bli profesjonell i udlandet. Han måtte forlate belgiske Seraing, da klubben gikk konkurs.