Kolmessa playoff-kierroksessa vuonna 2004 Walker lyönyt yhteensä.293/.379/.707 ja pari kotikenttiä jokaisessa turnauksessa, mikä on franchise-ennätys vasenkätisen lyöjän kotikenttien määrästä yhden postseasonin aikana. Walker teki debyyttinsä Cardinalsin kanssa NLDS:n ensimmäisessä pelissä Dodgersia vastaan. Hän teki kaksi homeringiä ja teki neljä juoksua Cardinalsin 8-3 voitossa. Hänestä tuli ensimmäinen kardinaali, jolla oli monta kotikenttää LDS-pelissä. Ensimmäisessä ottelussa National League Championship Seriesissä.
Hän oli kolari lyömästä lyöntiä.