Desde la temporada 2000, Moss formó una de las duplas mas explosivas de la NFL, con el quarterback Daunte Culpepper, y aunque tuvieron unos números impresionantes, los Vikings no fueron capaces de conseguir el Super Bowl al perder el partido por el campeonato de la NFC ante los New York Giants.