In 1981, he was brought back to Germany to play for Hamburger SV (HSV). With German striker Horst Hrubesch, Bastrup made up the attacking duo of the strong HSV team. Alongside prolific players like Uli Stein and Felix Magath, Bastrup won two Bundesliga championships in 1982 and 1983. On the European scene, HSV reached the 1982 UEFA Cup Final, where they lost to Swedish team IFK Göteborg, as well as the 1983 European Cup Final. Bastrup played in the European Cup final, which HSV won 1–0 against Italian team Juventus FC. In his first year at the club, Bastrup scored 13 goals in 34 Bundesliga games, but he only scored five goals in 25 matches during his second year.