Skrifađu framhald fyrir þessa málsgrein - Kline var í gangi á árinu 2004, á 2<unk>2 með 1,79 ERA. Hann gaf ekki frá sér vinnsluhlaup þegar hann var að kasta á heimavelli sínum, Busch Stadium, og héldi vinstrihandar leikmönnum í.143 meðaltal. Hann var einnig hluti af Cardinals' hlaupi til World Series, þar sem þeir féllu til Boston Red Sox. Hins vegar gat hann ekki kastað í World Series eftir að hafa versnað fingursveina meiðsli í 2004 NLCS
gegn Houston Astros.