Although he spent most of the 1999 season with the IHL Long Beach Ice Dogs, Legace got his first NHL start with the Kings. While he played well in limited action for Los Angeles, he signed with Detroit on July 15, 1999. However, since the Red Wings had both Chris Osgood and Ken Wregget as veteran goaltenders, Legace was left unprotected on waivers. He was then claimed by the Vancouver Canucks on September 29, 1999. Yet almost two weeks later, on October 13, 1999, Legace was reacquired by the Red Wings from the waiver wire when the Canucks in turn left him unprotected. While Legace spent most of his time playing for the IHL's Manitoba Moose, he did get some action while playing for the Red Wings, posting a perfect 4–0–0 record.