Holmgren was the head coach in Green Bay when Evans was the Packers' sixth-round pick in the 1993 draft.
Released earlier this spring by the Carolina Panthers for salary cap reasons, Evans is coming off a 2001 season in which he had eight interceptions, third most in the NFC.
Evans, 31, should compete for a starting job in a Seattle secondary that remains unsettled mostly because of the still uncertain status of cornerback cornerback Shawn Springs who is recovering from the severe hamstring injury that sidelined him much of last season.
"I know Doug is thrilled to be back with Mike and I think the Seattle coaches are excited about having him there," said agent Steve Weinberg. "It's a great fit for everybody."
Seattle will become the third team for Evans, who played five seasons in Green Bay (1993-97) and four in Carolina (1998-2001). He signed with the Panthers as a free agent in '98.
One of his shining moments as a Packer came in St. Louis in 1996. The Packers were reeling from two consecutive losses on a grueling three-game road trip and were behind the Rams at half-time. After intermission, Evans triggered a game-saving rally when he picked off a Tony Banks pass on the second play of the half and raced 32 yards for a TD. The ensuing PAT gave the Packers a lead they would never relinquish. They went on to win that game which started quite a run: The Packers also won their remaining four regular season contests, playoff, NFC Championship and Super Bowl XXXI.
Evans has been among the league's most consistent cornerbacks the past several years. The former Louisiana Tech star has at least one interception in each of his nine years in the league. For his career, Evans has played in 136 games and started 117 of them. He has 569 tackles, 26 interceptions, 120 passes defensed, 11 forced fumbles and four fumble recoveries.