The Miami Dolphins re-signed defensive tackle Randy Starks to a two-year deal valued at $12 million, according to a tweet from the Miami Herald.

The team itself has also announced the signing on MiamiDolphins.com but has not confirmed the full terms of the deal. The announcement does specify that it is a multi-year deal however.

“I am delighted to welcome Randy Starks back to the Miami Dolphins,” said new General Manager Dennis Hickey in the announcement on the official site.

Starks returns a day after fellow defensive tackle Paul Soliai departed the Dolphins for a contract with the Atlanta Falcons. Starks has been with the Dolphins since 2008 but was a free agent this offseason after being hit with the franchise tag in 2013. Back in January, the Herald reported that Starks was unlikely to give Miami a discount due to the tag being placed on him a year earlier. Starks was seeking a long-term deal but may have found difficulty securing anything more than the two years he ended up with on Wednesday.

Starks has made the Pro Bowl twice, both times with the Dolphins, after starting his career with the Tennessee Titans back in 2004. Starks has not missed one single game since joining the Dolphins. according to his profile on Pro-Football-Reference.com. That kind of durability from a returning veteran is extremely important to a team like the Dolphins as they try to mold together a lot of new pieces.

This has been a busy week for the Dolphins as they have already added Louis Delmas on Monday along with Branden Albert and Earl Mitchell on Tuesday.