La 50ª edición de la Vuelta a Andalucía se disputó entre el 15 y el 19 de febrero de 2004 con un recorrido de 870,8 km dividido en 5 etapas, con inicio en Huelva y final en Almería.