Wanjiru var bare 18 år da han satte verdensrekord på halvmaraton, under en konkurranse i Rotterdam. Tiden 59.16 var en forbedring av Paul Tergats tidligere rekord. I 2005, under et stevne i Brussel satte han også juniorverdensrekord på 10 000 meter med tiden 26.41,75.