El sueño de Moss era jugar en Notre Dame, pero también consideró ir a Ohio State.
Debido a su gran actuación fue elegido al Pro Bowl, así como jugador novato del año.
En la temporada 1999, tuvo otra buena actuación terminado con 80 pases para 1,413 yardas con 11 touchdowns, los Vikings fueron eliminados por St.
En los siete años de carrera con los Vikings, Moss fue seleccionado a 5 Pro Bowls (1998, 1999, 2000, 2002 y 2003).
La temporada 2007 fue la mejor para un receptor en la historia, Randy Moss junto con su quarterback, Tom Brady, hicieron historia al obtener ambos el récord de más touchdowns en una temporada, Brady obtuvo 50, rompiendo el récord de Peyton Manning (49), y Randy Moss tuvo 23, rompiendo el récord de Jerry Rice (22).
Sin embargo no pudo ver su sueño hecho realidad al perder en el Super Bowl XLII 14-17 contra los New York Giants.
La siguiente temporada, en 2008, Moss tuvo otro año productivo con los Patriots, atrapando 69 pases, para 1,008 yardas con 11 touchdowns.
En un video chat en vivo con sus fanes a través de Ustream, Moss declaró: "Quiero jugar al fútbol.
Su chico va a volver aquí y jugar al fútbol, así que estoy muy emocionado.