In 2004 he was not allowed to take his parliamentary seat. The speaker of Parliament, Russell Kun claimed that Keke, having Australian nationality as well as Nauruan, could not sit in Parliament. Keke was also arrested along with Baron Waqa, David Adeang and Fabian Ribauw in April 2004 and charged with sedition after a protest at Nauru's airport, but the charges were soon dropped. The charges were dropped following a resolution of Parliament moved by Keke and others charged that the charges be dropped. The DPP was not consulted by the Parliament and the motion was in contravention of the Constitution and the Rule of Law. Keke was reelected to Parliament in October 2004 and retained his post as health minister.