The performance of local authorities is vital for high quality flow of key public services such as solid waste collection and treatment. This publication discusses and analyses in-depth the institutional arrangements for the management of domestic solid wastes in three urban centres bordering the lake Victoria Basin in East Africa: Kisumu, Jinja and Mwanza. It presents research on the different (public and private) systems for municipal waste service delivery in this region. It makes use of existing theories on network governance and on developmental state and multi-level governance and applies the concept of 'modernised mixtures' when studying centralised and decentralised configurations for handling urban solid waste. It is shown that for solid waste management, arrangements for service provision in the urban centres have evolved in direct response to locally specific conditions. It is argued that 'modernised mixtures' are important for improving the performance of local authorities in waste service provision since they offer flexible perspectives which build upon existing practices and (state) capacities in the particular East African contexts.