Succesen i Vejle Boldklub og på landsholdet gik ikke ubemærket hen, og på sin 20-års fødselsdag – efter at have hjulpet Vejle til endnu et nationalt mesterskab – hentede Hennes Weisweiler ham til Borussia Mönchengladbach, hvor han indledte sin professionelle karriere.