В 1998 году «Ганновер» наконец пробился во Вторую Бундеслигу. В своем первом сезоне он забил 7 голов в 30 играх и был признан одним из лучших игроков лиги. По окончании сезона он перешел в «Боруссию Дортмунд» в 1999 году и сыграл более 75 раз за команду, став чемпионом Германии в 2002 году. Выступая за клуб, Аддо часто травмировался: игрок трижды за это время порвал крестообразные связки. 8 мая 2002 года в составе «Боруссии» Аддо принял участие в финале Кубка УЕФА против «Фейеноорда», который был проигран на стадионе Фейеноорд в Роттердаме со счётом 3:2.