Backe's stjerne fortsatte med at stige i løbet af 2004 playoffs. Efter at have vundet i Game 3 af NL Division Series mod Atlanta Braves, fik Backe national opmærksomhed med en otte-innings, one-hit præstation mod St. Louis Cardinals i Game 5 af NL Division Series mod Atlanta Braves.
NL Championship Series. I kampen med Cardinals starter og Houston-fødte Woody Williams, førte Backe et perfekt spil ind i den 5. inning og en no-hitter ind i den 6. inning, hvor han kun overgav en bloop-single til St. Louis anden baseman Tony Womack. Backe's pitching præstation satte scenen for Jeff Kents walk-off home run i den niende inning, hvilket gav Astros en 3-2 seriefordel, der gik tilbage til St. Louis, men Astros tabte begge efterfølgende spil og serien.