[4] Having been a free agent for nearly six months, Odhiambo signed a six-month deal with the Nairobi City Stars in the Tusker Premier League on 9 January 2013.
[4] On 28 February 2013, Odhiambo signed a 3-year contract with ambitious Armenian club Shirak after impressing during a two-week trial.
[5] Odhiambo made his debut for Shirak on 3 March against Ararat Yerevan in the Armenian Cup.
[8][9] On 7 January 2014, it was announced that Odhiambo returned to his former team Gor Mahia, signing a one-year deal.
[11] George has been a regular in the Kenya national football team since 2009, playing alongside stars such as McDonald Mariga and Dennis Oliech.