In 2009 he was forced to react to media reports that he had been banned from travelling to the US over corruption allegations against him. Reports in the media quoted the then US Ambassador saying the United States had invoked the presidential proclamation 7750 that gives the United States government the right to suspend entry of any non-American person “engaged in or benefitting from public official corruption and added to Kulei to the growing list of Kenyan personalities in the Government and the private sector banned from travelling or investing in the US.
His lawyer, Katwa Kigen, said the said allegations by US Ambassador Michael Ranneberger were in bad faith since neither Kulei nor his family had recently applied to travel or invest in the US, yet he was being subjected to harassment and negative publicity for working as Moi’s personal aide yet no court had ever found him guilty of corruption.
He alleged that the envoy had abandoned the US cause and redirected his energies to taking sides in Kenya’s politics. Kulei challenged the envoy to waive his diplomatic immunity if his allegations had merit and face him in court.
In January, 2010, Joshua Kulei and companies associated with him, appeared before the Economic Crimes court charged with obtaining money by false pretence in mid-1999. He was released on Sh1 million cash bail, but not before the magistrate ordered him to accompany anti-corruption detectives to the Integrity House for fingerprinting and further investigations.
Mr Kulei and Asha Ltd denied two counts of obtaining Sh12 million from East African Gas Company by pretending that Asha Ltd had rendered engineering and foundation laying services on behalf of the gas company.
Mr Kulei jointly with Sian Ltd is said to have illegally obtained Sh6 million from East African Gas Company by pretending that Sian had paid land rent, rates and assessment fees on behalf of the company.