Offensive lineman Wesley Britt, safeties Ray Ventrone and Tank Williams and defensive tackle Mike Wright all were re-signed by the Patriots.
Terms of the deals weren't disclosed. All five players figure to compete for backup and special-teams roles.
Wright, 27, will enter his fifth season with the Patriots. He has played in 54 games with seven starts since being signed as an undrafted rookie free agent from the University of Cincinnati in 2005.
Over his first four NFL seasons, Wright had 83 tackles, four sacks, three forced fumbles and two fumble recoveries. Last season, Wright played in every game and started twice at defensive end in place of an injured Ty Warren, recording a career-high 2.5 sacks while totaling 28 tackles and two fumble recoveries.
Williams, a veteran of seven NFL seasons with the Tennessee Titans (2002-05), Minnesota Vikings (2006-07) and Patriots (2008), has started 59 of 70 career games. He has 283 career tackles, 3.5 sacks, five interceptions, four forced fumbles and three fumble recoveries. Williams was signed by the Patriots as a free agent prior to last season, but he suffered a season-ending knee injury in the preseason opener and spent the entire season on injured reserve.
Both Britt and Johnson look to supply experienced depth to a veteran offensive line.