CBS Sports' Jason La Canfora reported early Wednesday that the two sides were nearing a deal that would pay Starks an average of $6 million per season, while NFL.com confirms that the deal is being finalized.
The Miami Herald reported a few days ago that the personalities of Stark and head coach Joe Philbin didn't fit, and it seemed that both sides might have wanted to move in different directions. But Miami already lost Paul Soliai to the Falcons (though the Dolphins have replaced him with a younger and cheaper defensive tackle in Earl Mitchell), and perhaps the team didn't want to lose another solid player in Starks, who ranks No. 27 on the CBSSports.com free agent list.
Starks played under the franchise tag last season, earning $8.45 million for 2013.