 Baada ya mapinduzi Okelo aliunda Baraza la Mapinduzi na yeye kama Mwenyekiti wa kwanza alimteua kiongozi wa ASP, Abeid Karume kuwa Raisi wa Zanzibar na kiongozi wa UPP, Sheikh Abdulrahman Muhammad Babu kuwa Waziri Mkuu. 