Se le entrega al Patronato Deportivo de Benalmádena en la ciudad de Sevilla el Premio Andalucía de los Deportes 2004 a la mejor labor por el deporte en la iniciativa publica.
El premio es otorgado por la Consejería de Turismo, Comercio y Deporte en la Gala anual del deporte, siendo recibido por el Concejal de Deportes y Vicepresidente del PDM D. Manuel Crespo Ruiz.
A dicho acto fue una representación de todos los trabajadores, directivos de empresas que trabajan para el Patronato y miembros de la Junta Rectora.
En esta fecha el Patronato Deportivo Municipal de Benalmádena consigue ser finalista del Premio Nacional Ciudadanía que organiza el Observatorio para la Calidad de los Servicios Públicos.
Con esa fecha, D. Enrique Quejido, como Director General BVQI, hace entrega a D. Enrique Bolín y D. Manuel Crespo, como Alcalde y Concejal de Deportes respectivamente del Excmo. Ayto. de Benalmádena, del Certificado de Calidad de la norma ISO 9001:2000 concedida al Patronato Deportivo Municipal.
Esta certificación es la primera que ha conseguido una dependencia del Ayuntamiento, además de ser el primer servicio deportivo en Andalucía y el segundo en España en conseguirlo.
Frifor Puerto Marina otorga al Patronato Deportivo Municipal de Benalmádena el Galardón como entidad que más ha promocionado la actividad físico-deportiva en la temporada '89 en Málaga..
Sport Quality Internacional, perteneciente a la Escuela Brafa, otorga al Patronato Deportivo Municipal de Benalmádena el Premio Nacional "Sport Quality '88" a la calidad deportiva..
En la Gala Anual del Deporte celebrada en Málaga, el Patronato Deportivo Municipal de Benalmádena obtiene el Galardón a la Entidad Civil o Militar de la Provincia que más ha destacado por su labor en la promoción del Deporte.