DAVIE, Fla. – Cornerback Will Allen signed a $12 million, four-year contract with the Miami Dolphins on Monday after spending the last five seasons with the New York Giants.

The Dolphins also signed tight end Justin Peelle to a three-year deal, and added wide receiver Kelly Campbell and defensive tackle Josh Shaw.

Allen is expected to replace Sam Madison, a longtime Miami starter whom the Giants signed as a free agent this month. Allen started 71 of the 72 games he played with the Giants, who drafted him in the first round in 2001. He had eight interceptions with the Giants.

Peelle was San Diego’s fourth-round draft choice in 2002. He has 40 catches for 270 yards and four touchdowns in his career.

Campbell played for the Minnesota Vikings – and with their former quarterback Daunte Culpepper, whom the Dolphins acquired in a trade last week – from 2002 through 2004, catching 57 passes for 1,062 yards and eight touchdowns.

Shaw spent five games on the Dolphins’ 53-man roster last season, and was inactive in each of those matchups.