In addition, the Dolphins signed kicker Ola Kimrin and assigned him to the NFL Europe League.
Kimrin played five games for the Washington Redskins in 2004 and was 6-for-10 on field goals.
The big news, of course, was the release of Madison, who emerged as one of the best cornerbacks in franchise history after being a second-round pick in 1997. But Madison hasn't been the same player in recent years and his 2006 salary of $3.4 million made him a long shot to return -- and certainly not at that salary.
Jones was scheduled to make $3 million in base salary in 2006, also too much money for a safety.
McIntosh was scheduled to make $3.3 million, way too much for a lineman the Dolphins were hoping to improve on anyway.
Finally, there was Howard, who was one of Rick Spielman's big mistakes in his one year as GM. Howard was a backup for both of his seasons in Miami and he struggled more often than not, which made his $2 million salary for 2006 unpalatable.
It's entirely possible that more moves will be coming on Thursday, with linebacker Junior Seau a clear candidate to get released or be asked to restructure his contract.