Население города — 709 тыс. жителей (2007) (17-е место в России) собственно города и 791 тыс. с подчинёнными населёнными пунктами. Один из немногих в России, Краснодар, не являясь официально городом-миллионником, образует агломерацию численностью более 1,09 млн.человек (2005) (17—19-е место).
Официальное достижение статуса города-миллионника предполагается ориентировочно к 2012 году — за счёт присоединения ряда близлежащих населённых пунктов из агломерации и уплотнения застройки при ускоренном строительстве объектов жилья и инфраструктуры в центре и на новых территориях..