Salei, 33, is a veteran of 11 NHL seasons, the last two with Florida after spending nine with the Anaheim Ducks organization.
He appeared in all 65 games with Florida this season and has missed just four games total over his last four NHL campaigns.
In exchange for Foote, the Avalanche gives up the rights to a conditional first-round draft choice in 2008 or 2009 and a conditional fourth-round choice in 2009.
The Blue Jackets will receive Colorado's first round pick in the 2008 Entry Draft if the Avalanche advance to the 2008 Stanley Cup Playoffs. If the Avalanche do not qualify, Columbus will receive Colorado's first round pick in the 2009 Entry Draft.
"We're extremely pleased to announce to our fans that Adam Foote is returning to the Avalanche," said Giguere. "His veteran presence and proven leadership abilities will be a tremendous boost to our entire team as we head into a crucial time of our season. His presence on our blue line gives us an increased physical presence for the stretch drive."
Drafted originally by the Quebec Nordiques (22nd overall) in the 1989 Entry Draft, Foote, 36, played 13 seasons with the franchise. His 799 games played with the organization ranks him third on the all-time list. Foote’s 234 points is second among franchise defensemen.