Pierwsze medale na arenie międzynarodowej zdobył na I Mistrzostwach Europy w Budapeszcie w 1926 roku. Został tam dwukrotnie brązowym medalistą – w sztafecie 4 × 200 metrów stylem dowolnym, w której płynął na trzeciej zmianie; i na dystansie 100 metrów stylem grzbietowym. Rok później, na Mistrzostwach Europy w Bolonii sztafeta szwedzka, płynąca w składzie: Borg, Gustafsson, Lundahl, Borg; zdobyła tytuł wicemistrzowski ulegając jedynie Niemcom. Szwed z czasem 1:17,4 zdobył także mistrzostwo starego kontynentu na 100 metrów stylem grzbietowym.