In 2007, Ellis signed as a free agent with the Nashville Predators. Due to sub-standard play from starting goalie Chris Mason, Ellis took over the starting goaltender duties for the Predators for the 2007–08 NHL season. On October 25, 2007, in only his second career start, his first with the Predators—who signed him as a free agent on July 5, 2007—he won 3–0 against the Atlanta Thrashers, making 20 saves en route to his first NHL shutout. On November 1, 2007, he posted another shutout against the Vancouver Canucks for his fourth win of the season. He played very well down the stretch, posting two shutouts in the final few games and leading the Predators to the playoffs. As a result, he was named as the NHL's Second Star of the Week for the week ending March 30, 2008.