In seinen elf Spielzeiten mit den Sabres schaffte er es knapp mehr als einen Scorerpunkt pro Spiel im Schnitt zu erzielen, wobei fast die Hälfte der Punkte Tore waren. In den Playoffs blieb er mit dem Team hingegen erfolglos und kam nie über die zweite Runde hinaus. Ein Highlight war ein Spiel am 6. Februar 1986 bei den Boston Bruins, in dem Andreychuk fünf Tore erzielte. Nie hat ein Spieler im Trikot der Sabres mehr Tore in einem Spiel geschossen. 1990 wurde er erstmals fürs NHL All-Star Game nominiert und erzielte hierbei auch einen Treffer. In seinen letzten beiden Spielzeiten bei den Sabres von 1991 bis 1993 spielte Andreychuk gemeinsam mit Pat LaFontaine und Alexander Mogilny in einer Reihe.