Wide receiver Andre Reed, defensive ends Michael Strahan and Claude Humphrey and defensive back Aeneas Williams joined Jones and Brooks, who were elected in their first year of eligibility
Humphrey and Guy were Veterans Committee candidates.
Jones, a stalwart at left tackle for the Seattle Seahawks, made the first- or second-team All-Pro list six times and the Pro Bowl nine times.
Brooks was a key figure on the Tampa Bay Buccaneers' defense of the 2000s from the middle linebacker position.
Strahan was a dangerous pass rusher on the New York Giants who was named 2001 NFL Defensive Player of the Year, and Reed was a prolific receiver for the Buffalo Bills who joined Jerry Rice as one of only two players to record 13 separate 50-catch seasons.
Williams, a longtime Arizona Cardinals cornerback/safety, led the league in interceptions twice and was first-team All-Pro four times. Humphrey won the 1968 NFL Defensive Rookie of the Year award and made eight different All-NFL or All-Pro teams in a career spent mainly with the Atlanta Falcons.
Guy, whose booming punts became a weapon for the Oakland Raiders, became the first punter to ever make the Hall of Fame as some voters have denied support for players at his position.
Among prominent candidates missing out were Indianapolis Colts wide receiver Marvin Harrison and his one-time coach in Indianapolis, Tony Dungy.