Il a été sélectionné à cinq Pro Bowl (1981, 1982, 1983, 1984 et 1985)[1] et trois fois All-Pro (1982, 1983 et 1984)[1]. Il sera par ailleurs MVP du Pro Bowl 1984[2].
Il codétient le record NFL d'avoir le meilleur nombre de sacks deux années consécutives (1983 et 1984 avec respectivement 19 et 22 sacks[1]) avec Reggie White, Kevin Greene et Michael Strahan, et il détient celui d'avoir fait quatre sacks lors d'un Pro Bowl. Chez les Jets, il détient les records du nombre de sacks en carrière (107,5) et en une seule saison (22). Ce dernier record été également celui de la NFL avant 2001 où Michael Strahan le dépassa.
Dans sa vie personnelle, Gastineau sera proche de l'actrice Brigitte Nielsen, dont il eut un enfant.