Il ne pouvait pas supplanter le titulaire Matt Bahr, mais il obtiendrait le poste de botte-pied des Cleveland Browns en 1991. Stover a gardé le poste pendant la saison 2008, mais en 1996, l'équipe pour laquelle il a joué devient le Baltimore Ravens.
Stover a déjà joué pour les Cleveland Browns de 1991 à 1995, Baltimore Ravens de 1996 à 2008 et Indianapolis Colts en 2009.