Dopo aver perso al primo turno coi Vikings, i Giants terminarono 8–8 nel 1998.
Nel 2000 la squadra ebbe un record nella stagione regolare di 12–4, guadagnandosi il primo posto nella NFC.
Nei playoff i Giants superarono i Philadelphia Eagles, 20–10, e i Minnesota Vikings 41–0 nella finale della NFC.
Essi arrivarono ad affrontare i Baltimore Ravens nel Super Bowl XXXV uscendo sconfitti.