2004 m. Kline'as pasiekė karjeros rekordą - 2<unk>2 ir 1.79 ERA. Jis neperdavė uždirbto bėgimo, kai grįžo į "Busch" stadioną, ir laikė kairiarankius kamuolius iki.143 vidurkio. Jis taip pat dalyvavo "Cardinals" varžybose į Pasaulio seriją, kur jie pralaimėjo "Boston Red Sox". Tačiau jis negalėjo žaisti Pasaulio serijoje po to, kai 2004 m. NLCS sužalojo pirštų sausgysles.
prieš "Houston Astros".