Eden Prairie, MN (SportsNetwork.com) - The Minnesota Vikings and veteran cornerback Terence Newman have agreed to a contract.

Terms were not disclosed, but NFL.com reports it to be a one-year deal worth $2.5 million with $750,000 guaranteed.

Newman spent the last three seasons with Cincinnati and played his first nine years in Dallas. He will be reunited with Vikings head coach Mike Zimmer, who was the Kansas State product's coach for six seasons with the Cowboys and Bengals.

In 174 NFL games, all but two as a starter, Newman has 37 interceptions, 786 tackles and two sacks. A Pro Bowl pick in 2007 and 2009, he has third-most interceptions among active players.

Newman was selected by the Cowboys with the fifth overall pick of the 2003 draft and started all 16 games in each of his first four seasons with Dallas when Zimmer was the club's defensive backs coach and defensive coordinator. He rejoined Zimmer, the defensive coordinator in Cincinnati, for the 2012 and 2013 seasons.

In 13 games for the Bengals last season, Newman had 71 tackles with an interception.