In January 2009 he moved from the Swedish leagues to Denmark to coach the Danish Superliga team Aalborg BK.

After a 2–0[9] loss in Manchester in the first leg AaB fought back to tie the score with a 2–0 win at home, but were defeated by 4–3 on penalties.

[citation needed] In the 2009–10 Danish Cup AaB were surprisingly knocked out in the round of 16 by 2nd Division (third tier) club Hobro IK[citation needed] and in Europa League AaB lost out to Bosnia and Herzegovina club FK Slavija in the second qualifying round.

After a slow start team's form began to pick up and Estonia held high hopes on Euro 2016 qualifying, but a 0–1 loss in a decisive match against Slovenia saw them finishing 4th in group.

[22] By mid 2016 the results start to deteriorate: 0–7 loss to Portugal and 0–5 to Bosnia and Herzegovina in 2016 was a blow to a team proud of their defensive record.

[24] He led the team to their second consecutive domestic title, winning the 2017 Allsvenskan, but was knocked out of the 2017–18 UEFA Champions League in the second qualifying round.

Niclas Carlnén, managing director at the club, cited that the "results so far are a big disappointment" and stated that the decision was "sad but necessary".