Wainaina deltok i VM 1995 i Göteborg, der han ble nummer 18. Under OL 1996 i Atlanta tok han bronse. Fire år senere tok han sølv under OL i Sydney.