Med 3,4 % hadde Gaborone den høyeste befolkningsveksten i landet i 2001. Dette skyldes sannsynligvis at byen har en forholdsvis god infrastruktur sammenliknet med resten av landet. Byen er en av de raskest voksende i verden, og mye skyldes en netto innflytting fra resten av Botswana.