From the beginning, Baumhower made a first-rate impression, earning a starting spot with the Dolphins and sharing NFL Defensive Rookie of the Year honors with teammate A.J. Duhe. For his first eight years in the league, Baumhower was a star. He never missed a game during those first eight seasons, and was selected to the Pro Bowl fives times.
Years of taking on double- and triple-teams as a nose tackle began to take its toll on Baumhower's knees, and he would retire after the 1986 season. Baumhower was inducted into the Alabama Sports Hall of Fame in 1995. On December 14, 2008, he was inducted into the Miami Dolphins Ring of Honor during a ceremony at Sun Life Stadium.