Bastrup dannet spisspar med Horst Hrubesch på 1980-tallets sterke HSV-lag, der også store profiler som Uli Stein og Felix Magath. Laget vant to tyske mesterskap i Bundesliga i 1982 og 1983. I 1983 vant han dessuten UEFA Champions League med samme klubb etter å ha slått Juventus 1-0 i finalen.