It took a second round of negotiations and dealing with a new agent, but the Indianapolis Colts on Sunday retained defensive tackle Brad Scioli, plucking him back out of the unrestricted market.

Details of the multiple-year contract were not immediately available, but the deal is likely for at least $4 million annually.

The team recently made an offer averaging $4 million plus, but the proposal was rejected by Brett Senior, the agent for Scioli at the time. Subsequently, the four-year veteran dismissed Senior and hired veteran agent Brad Blank, and resumed negotiations with the Colts.

By last Thursday, the two sides had drawn close to an agreement and spent the following few days fine-tuning elements of the contract. Scioli, 26, had drawn interest solid from several teams as an unrestricted free agent, most notably the Denver Broncos and the New York Giants.

A former Penn State star, Scioli played primarily at end during the first three seasons of his career, but moved inside to tackle in 2002 to accommodate the addition of first-round choice Dwight Freeney. Despite battling a series of injuries, Scioli registered career highs in tackles (50), sacks (7½), forced fumbles (two) and pass deflections (four).

He had totaled just six sacks in his first three NFL seasons.

Although a bit undersized (6-feet-3 and 280 pounds) to line up at tackle in some defenses, Scioli is a good fit for the scheme deployed by coach Tony Dungy, a design that places a premium on quickness and athleticism. The retention of Scioli, along with the free agent acquisition of former Denver lineman Montae Reagor last week, should provide Indianapolis with its best depth in years along the defensive front.

Scioli was a fifth-round choice in the 1999 draft and he has 93 tackles and 13½ sacks for his career.

Len Pasquarelli is a senior writer for ESPN.com.