Bei dem Verein erlebt Andreas eine glanzvolle Zeit. Er gewinnt fünf DDR-Meisterschaften in Folge (1984–1988) und wird 1988 zum DDR-Fußballer des Jahres gewählt. In 158 Oberligaspielen erzielt er beeindruckende 77 Tore. Sein erstes internationales Spiel bestreitet er im November 1983 im Europacup bei Partizan Belgrad. Der Einsatz erfolgte, nachdem sich sein Teamkollege und spätere Bayer 04-Spieler Falko Götz während dieser Auswärtsreise von der Mannschaft in den Westen abgesetzt hatte und somit eine Stelle im Sturm freigeworden war. Ein Jahr später debütiert Andi für die DDR-Nationalmannschaft und kommt zwischen Oktober 1984 und 1990 auf 51 Partien, in denen er 16 Tore erzielt.
Schneller Wechsel unters Kreuz nach dem Mauerfall
Im Dezember 1989, nur wenige Wochen nach dem Mauerfall, sorgt Andreas für Schlagzeilen: Er ist der erste DDR-Nationalspieler, der offiziell in die Bundesliga wechselt. Bayer 04-Manager Reiner Calmund ist wie so oft der schnellste und holt ihn unters Bayer-Kreuz – ein historischer Transfer, der auch symbolisch für die deutsch-deutsche Annäherung steht. Im Februar 1990 macht Andreas direkt in seinem ersten Bundesligaspiel für die Werkself seinen ersten Treffer und wird in den nächsten Jahren mit seiner Schnelligkeit und überragenden Technik zum Leistungsträger im Sturm und offensiven Mittelfeld. Er ist das perfekte Pendant zu Goalgetter Ulf Kirsten. Insgesamt schießt Andi 38 Tore in 161 Bundesliga-Spielen. Sein größter Erfolg mit Bayer 04 ist der Gewinn des DFB-Pokals im Jahr 1993, an dem er maßgeblich beteiligt ist, denn er erzielt im laufenden Wettbewerb sechs Tore.
Für die deutsche Nationalmannschaft absolviert Andreas bis 1994 zehn Länderspiele, in denen ihm zwei Tore gelingen. Eines davon schießt er wenige Sekunden nach seiner Einwechslung bei seinem Debüt im Dezember 1990 gegen die Schweiz. Dieses Spiel ist das erste der „gesamtdeutschen“ Mannschaft nach der Wiedervereinigung.
