Своєю грою за цю команду привернув увагу представників тренерського штабу клубу «Баварія», до складу якого приєднався 1974 року. Відіграв за мюнхенський клуб наступні три сезони своєї ігрової кар'єри, де в той час грали такі відомі гравці, як Франц Беккенбауер, Герд Мюллер і Карл-Гайнц Румменігге. За цей час двічі виборював титул володаря Кубка чемпіонів УЄФА у сезонах 1974/75 та 1975/76 і став володарем Міжконтинентального кубка у 1976 році. У фіналі кубка європейських чемпіонів 1975 року проти англійського «Лідс Юнайтед» Андерссон отримав травму на самому початку гри після фолу Террі Йората, через яку пропустив більшу частину сезону 1975/76 і в подальшому не зумів повернутись на колишній рівень. Загалом за три сезони швед провів за «Баварію» 47 матчів чемпіонату, 5 ігор кубка, 2 гри Міжконтинентального кубка та 11 ігор Кубка європейських чемпіонів. Свій єдиний гол у Бундеслізі він забив 19 квітня 1975 року (28 тур) в домашній грі проти клубу «Теніс Боруссія» (3:1).