The world currently has a profusion of intergovernmental organizations charged with various public functions previously reserved for states. The operations of these organizations affect the ordinary lives of individual citizens in the member states. Yet these organizations are not legitimate, based on the standard expected of a democratic state government. This article joins the chorus demanding the legitimization of international organizations that perform public functions, taking into account their peculiar circumstances and nature, and with specific reference to the East African Community. It sets out criteria for assessing legitimacy and examines the organs, functions and administration of the East African Community against those criteria. It argues that, as presently established and structured, the East African Community seriously lacks legitimacy. There is therefore an urgent need for reform, to avoid this body becoming yet another statistic of moribund regional integration schemes in Africa.