Due to Legace's strong play during the regular season, he was announced as Detroit's starting goaltender for the start of the 2004 Stanley Cup Playoffs. The Red Wings faced the Nashville Predators in the opening round of the 2004 playoffs. While Legace won the first two games, he did not perform up to team expectations and was pulled in the middle of the fourth game in favor of Joseph, who ended up backstopping for the remainder of the series. The Red Wings won the series but lost the next series against the Calgary Flames.