Kiprusoff a passé ses trois premières campagnes dans la LNH avec les Sharks de San Jose, mais il a éclos lorsqu'il a été échangé aux Flames le 16 novembre 2003. Il s'est emparé du rôle de gardien numéro un des Flames durant la saison 2003-04 et il a conservé un dossier de 24-10 avec quatre verdicts nuls en 38 parties, menant la LNH avec une moyenne de 1,70 (minimum 10 matchs) et conduisant les Flames à la finale de la Coupe Stanley 2004, où ils se sont inclinés contre le Lightning de Tampa Bay en sept rencontres. Kiprusoff a été finaliste pour l'obtention du trophée Vézina, remis au meilleur gardien de la LNH, cette année-là (Martin Brodeur, Devils du New Jersey).