Moss fue seleccionado por los Minnesota Vikings con la selección 21 global en el Draft 1998, ahí desde su año de novato hizo de la ofensiva de Minnesota la mejor de la NFL, en su temporada de novato tuvo 1313 yardas anotando 17 touchdowns, lo cual todavía es un récord para un novato en la NFL, esto hizo a su equipo quedarse muy cerca del Super Bowl al ser eliminados por los Atlanta Falcons en el juego de conferencia.