En 2005, varios ayuntamientos de menos de 20.000 habitantes de la provincia platearon a la Diputación de Badajoz sus limitaciones para cumplir con sus competencias en materia medioambiental y de recogida de basuras. En consecuencia, en diciembre de ese año la Diputación de Badajoz crea Promedio, su consorcio de gestión medioambiental.

Promedio pone en marcha el servicio de depuración de aguas residuales con 9 EDAR: Arroyo de San Serván, Esparragalejo, La Garrovilla, Torremayor, Pueblonuevo del Guadiana, Guadiana del Caudillo, La Albuera, La Zarza y Alange.

Al servicio de depuración se añade el de suministro de agua en alta y baja y gestión de las ETAP (Estación de Tratamiento de Agua Potable), completando de esta forma el ciclo integral del agua. El servicio comienza con 8 ETAP: Alconchel, Barcarrota, Higuera de Vargas, Oliva de la Frontera, Táliga, Valencia de Mombuey, Villanueva del Fresno y Zahínos.

Comienza el servicio de gestión de residuos sólidos urbanos. En este servicio se ofrece a los ayuntamientos la recogida y el transporte de los residuos depositados en los contenedores de sección resto (verde), envases (amarillo) y azul (papel y cartón). Hoy casi todos los municipios de la provincia están adheridos a alguno de los servicios de recogida de residuos, pero en 2010 arrancó con 15: Hornachos, Palomas, Puebla de la Reina, Retamal de Llerena, Peraleda del Zaucejo, Hinojosa del Valle, Puebla del Prior, Feria, La Morera, Nogales, La Parra, Salvatierra de los Barros, Valencia del Mombuey, Villanueva del Fresno y Zafra.

Promedio se traslada a su nueva sede, ubicada en la Avenida Pardaleras de Badajoz. En este edificio se pone en marcha el nuevo centro de telecontrol y el laboratorio, entre otras dependencias.

Promedio celebra su décimo aniversario con 160 municipios, 15 entidades locales menores y 5 mancomunidades adheridas.