Auld was traded to the Dallas Stars for San Jose's sixth-round pick, previously obtained by the Stars.
Auld was one of the most surprising stories of the 2008-09 season when he stole the job from established starter Martin Gerber with the strongest play of his career. Auld finished the season with 16-25 record in 43 appearances, 20 more than he had turned in for the Boston Bruins the previous year.
In those 43 games, Auld played to a 2.47 goals-against average and .911 save percentage and one shutout.
He was supplanted later in the years by youngster Brian Elliott, who had been called up from Binghamton of the American Hockey League and whom will likely be Leclaire's backup this upcoming season.
Leclaire was injured when he was traded to Ottawa in February and has yet to make an appearance for the Senators.
The 28-year old native of Thunder Bay, Ont., began his career with the Vancouver Canucks and has also played with the Florida Panthers, Phoenix Coyotes and Boston Bruins.
In 183 career National Hockey League games, Auld has posted a 74-75-25 record with six career shutouts, a 2.76 goals-against average and a .905 save percentage.