Joined by budding superstars Vincent Lecavalier, Martin St. Louis and Brad Richards, Khabibulin helped lead the Lightning back to the playoffs in 2003, their first appearance since 1996, and then to a Stanley Cup in 2004, the first in franchise history. Khabibulin recorded five shutouts in 23 playoff games, including three shutouts in the first-round match-up against the New York Islanders (tied for an NHL record for most shutouts in a playoff round). Unlike his time in Phoenix, Khabibulin could enjoy extended rest when needed due to the skill of his backup, John Grahame.