गौतेंग तीन महानगर पालिकांमध्ये विभागले गेले आहे, एकुरहुलेनी शहर, जोहान्सबर्ग शहर आणि त्स्वाने महानगर पालिकांचे शहर, तसेच दोन जिल्हा नगरपालिका, ज्या पुढे सहा स्थानिक नगरपालिकांमध्ये विभागल्या गेल्या आहेत.