Walker ble verdensmester i stavsprang innendørs ved VM 2006 i Moskva, med 5,80 meter. Ved VM 2007 i Osaka vant han også finalen med et hopp på 5,86 foran Romain Mesnil fra Frankrike med samme høyde. Under VM 2005 tok han sølv bak gullvinner Rens Blom fra Nederland.