Da han ble signert av Dallas Texans i American Football League, valgte hovedtrener Hank Stram å konvertere ham til linebacker. Han spilte for Texans i den historiske seieren på dobbel overtid mot regjerende ligamestre Houston Oilers i 1962, og for Kansas City Chiefs da de vant AFL-tittelen i 1966 over de da regjerende mestrene Buffalo Bills, før de spilte i Super Bowl I. Etter 1966-sesongen signerte Stover med Hamilton Tiger-Cats i Canadian Football League, og vant Grey Cup med dem i 1967. Etter spillerkarrieren flyttet han til Lafayette i Louisiana.