La población de Balears creció un 16'21 por ciento en los últimos cinco años, al pasar de los 821.820 residentes registrados en el padrón de 1999 a los 955.045 de 2004, en un periodo en el que el crecimiento demográfico de Eivissa se situó en el 22'16 por ciento, tras pasar de los 86.953 a los 106.220 habitantes. Según los datos publicados por el Instituto Nacional de Estadística (INE), el incremento poblacional registrado por todas las islas del archipiélago balear en ese lustro superó el 15 por ciento. Así, tras Eivissa, Formentera fue la isla donde más creció la población entre 1999 y 2004, al experimentar una evolución del 18'87 por ciento que supuso pasar de los 5.999 habitantes registrados a finales de los 90 a los 7.131 del año recién concluido. Menorca pasó de los 70.825 residentes de 1999 a los 82.872 de 2004, es decir, que registró un incremento del 17 por ciento. La isla más poblada, Mallorca, es la que albergó un menor crecimiento relativo de la población, un 15'31 por ciento, aunque en cifras absolutas la evolución fue muy significativa, puesto que en 2004 había 758.822 personas inscritas en la mayor de las Balears, 100.779 más que las 658.043 registradas en 1999.
Por municipios, la población de la capital de Eivissa en enero de 2004 alcanzó las 40.991 personas. Tras ella, Santa Eulària con 25.826 habitantes; Sant Antoni, con 17.407; Sant Josep, con 17.385 y Sant Joan, con 4.611.
Por otra parte, Palma vio aumentada su población en cinco años en un 12'84 por ciento, al pasar de los 326.993 ciudadanos de 1999 a los 368.974 de 2004. Sólo en el último año el crecimiento demográfico de Palma fue del 0'5 por ciento, ya que en 2003 la ciudad contaba con 367.277 residentes. Entre las capitales de provincia que más crecieron en número de habitantes en ese año se encuentran Gerona, un 2'8 por ciento; Ciudad Real, 2'6 por ciento; Tarragona, 2'1 por ciento, y Zaragoza y Murcia, 2 por ciento. Con los últimos datos de la revisión del padrón de 2004, Palma se sitúa como la novena ciudad española más poblada.