Hubo que esperar 17 años para que se celebrara el III Rally de Tierra Ciudad de Granada. La prueba tuvo lugar el día 25 de septiembre de 2004 y formó parte del 22º Campeonato de España de Rallyes de Tierra, bajo el paraguas de la Real Federación Española de Automovilismo con la organización conjunta del Real Automóvil Club de España y la empresa Octagon Esedos, que era la rama española de Octagon Sports & Marketing, la agencia de marketing deportivo, entretenimiento y representación de deportistas más grande del mundo, fundada en 1982.
El rally granadino fue la sexta de las ocho pruebas del CERT en 2004, en el que el vizcaíno Txus Jaio defendía los títulos logrados los dos años anteriores. El ganador en Granada fue el también vasco Javier Izaguirre con un Mitsubishi Evo VIII, con Eneko Gómez como copiloto.
El rally granadino fue uno de los más duros de la temporada por las elevadas temperaturas con tramos muy rotos y con gran cantidad de piedras sueltas en algunos de ellos. De hecho sólo 30 de los 60 equipos participantes acabaron la prueba. En los primeros tramos sorprendió el mexicano Ricardo Triviño, que al finalizar el primer bucle lideraba la prueba por delante de Oriol Gómez, Txus Jaio y el canario Flavio Alonso. Tras lograr su primer y único «scracht» el campeón del 2003, Txus Jaio se colocó líder provisional del rally. El mexicano se salió de pista y tuvo que abandonar, mientras que Javier Izaguirre iba mejorando tramo a tramo para colocarse a la estela de Jaio. Un pinchazo hizo que el vasco perdiera más de tres minutos, con lo que la victoria final se la jugaron cara a cara Izaguirre y Alonso. El canario parecía tener el triunfo en la mano, con ocho segundos de renta, pero el piloto vasco hizo un sensacional penúltimo tramo, alzándose al primer puesto provisional, algo que pudo mantener hasta el final.
Se calculó que más de 25.000 granadinos siguieron la victoria de Javier Izaguirrre, seguido de Flavio Alonso y Oriol Gómez. A falta de disputarse el Rally de la Castaña en tierras gallegas y el Ciudad de Sabadell, el CERT quedaba liderado por el canario Flavio Alonso (dos victorias, dos segundos puestos y un cuarto). Un segundo puesto en Galicia le bastó a la dupla Flavio Alonso-Víctor Pérez para proclamarse campeones de España de Rallyes de Tierra. Tras la temporada del 2004 Alonso se retiró, tras una brillante carrera cimentada en Canarias, su tierra, en la que fue campeón tanto de tierra como de asfalto. Por la tarde en las inmediaciones del Estadio de Los Cármenes tuvo lugar una exhibición en la que los grandes protagonistas fueron el canadiense Alistair McRae y el catalán Oriol Gómez. Una de las novedades del 2004 fue la competición para motos, en la que se impuso Óscar González (Honda XR 400), seguido de Sebastián Lozano. No estuvo en Granada Isidre Esteve que se proclamó campeón de España.