I 1920 valgte Dunn å slutte å spille og heller fokusere på å være manager, og i 1921 forsøkte han å registrere laget i en ny profesjonell liga basert i Omaha i Nebraska. Da den ligaen aldri ble noe av sikret han en plass i National Football League for Marines. Dunn rekrutterte to tidligere Gophers-spillere i Pete Regnier og Ben Dvorak, og ansatte Russell Tollefson, tidligere hadde vært trener for Marines i 1916, som hovedtrener og tidligere Gophers-spiller Gus Ekberg som hans assistent. Marines vant lagets første NFL-kamp da de slo Columbus Panhandles 28–0 i Nicollet Park, men mellom 1921 og 1924 vant laget totalt fire kamper, med 18 nederlag og to uavgjort (15–21–2 inkludert lag utenfor ligaen). Andre trenere laget hadde i perioden inkluderte Russell Tollefson som var trener i 1916 med tidligere Gophers-spiller Gus Ekberg som sin assistent. Harry Mehre var en spiller og trener i 1923, og Joe Brandy var treneren i 1924.