„Randy átnézte az ajánlatait, és végül úgy döntött, inkább visszavonul" – mondta Joel Segal Mossról. A játékos az 1998-as idényben az NFL legjobb újoncaként mutatkozott be a ligában, a 2007-es évadban pedig 23 touchdown-elkapásával ligarekordot állított fel (újoncként elért 17 TD-elkapása is csúcs).
A Super Bowl-győzelem nem jött össze abban a szezonban, a New York Giants elleni fináléban hiába vezetett 2:42 perccel a meccs vége előtt az ő elkapásával 14–10-re a Patriots, a Giants a végén fordítani tudott.
A legutóbbi idényt még a Patriotsben kezdte meg Moss, aztán első NFL-klubjához, a Minnesotához szerződött, s miután a Vikingst is elhagyta, a Tennessee-ben töltötte az utolsó heteket, de nyolc meccsen csak hat elkapást jegyzett. Az volt pályafutása leggyengébb szezonja is.