Starks will be guaranteed $8.45 million this season, a big raise from the $3.72 million he earned in 2012.
The 29-year-old Starks made the Pro Bowl as an alternate and is one of the anchors of Miami's stout run defense. He was hard to move in the middle and showed enough athleticism to also register 4.5 sacks and an interception. Starks has 32.5 sacks and four interceptions in 140 career games.
Starks sticks with a Dolphins team that has made quite the splash in free agency. Miami wasted no time in adding wide receiver Mike Wallace, linebacker Dannell Ellerbe and tight end Justin Keller, while re-signing receiver Brian Hartline. Conversely, the Dolphins cut linebacker Karlos Dansby and lost former No. 1 overall pick Jake Long to the St. Louis Rams and running back Reggie Bush to the Detroit Lions.
Devlin is entering his third season in the NFL. He was inactive for all 16 games in 2012.
Stanford is also entering his third season in the NFL. He has played 28 games during his career. He was claimed off waivers by Miami from the Carolina Panthers on Sept. 1, 2012.
ESPN.com NFL Insider Adam Schefter and The Associated Press contributed to this report.