Odhiambo made his senior debut in a 3–2 League Cup defeat against Aston Villa on 24 October 2006.
On October 24, 2006, Odhiambo made his first appearance in a senior game, which was a League Cup match against Aston Villa and ended with a score of 3-2.