I 1970 traff han Mikael Wiehe. De dannet Hoola Bandoola Band som et hobbyband, men året etter fikk gruppen tilbud om å være med i et radioprogram, og en uke senere hadde de fått to tilbud om platekontrakt. Gruppen spilte inn albumet som kom ut i 1971. Debutplaten fikk gode kritikker og en viss oppmerksomhet, og gruppens neste album ble gruppens store kommersielle gjennombrudd.