Nyanzaprovinsen är uppdelad i ett tiotal distrikt.
I valet 2007 röstade invånarna i det luodominerade norra Nyanza huvudsakligen på Raila Odinga, oppositionsledare, medan rösterna i södra Kisii var jämnt fördelade mellan honom och sittande president Mwai Kibaki.