 Kama Tanzania imekuwa ikibaki nyuma, Uganda imekuwa ikichangamkia sana wazo la kuwa na shirikisho, pamoja na mambo mengine, kwa kuwa Rais Yoweri Museveni ana ndoto ya muda mrefu ya kuustafu akiwa rais wa kwanza wa Shirikisho la Afrika Mashariki. 