The Rey de Reyes (English: "King of Kings") 2004 was the eight annual Rey de Reyes professional wrestling tournament and show show promoted by Asistencia Asesoría y Administración (AAA). The event took place on March 5, 2000 in the Toreo de Cuatro Caminos arena in Naucalpan, Mexico State, Mexico. The main focus of the 2004 Rey de Reyes show was the eighth annual Rey de Reyes tournament which this year was reduced to a single match between a AAA representative (Latin Lover) and a representative from AAA’s North American working partner Total Nonstop Action Wrestling (Jeff Jarrett – NWA World Heavyweight Champion at the time). The undercard saw a the build to a Parejas Suicida between the teams of Chessman and Tiffany and the husband and wife team of Electroshock and Lady Apache, where the losing team would have to face each other with their hair on the line. The twist in this Parejas Suicida was it was an Intergender tag team match which forced a man to wrestle a woman in the ensuing match. Also featured on the card was a 3 way tag team match for a shot at the AAA Mascot Tag Team Championship (where the team is r Regular sized competitor teaming with a "mini" wrestler). The three teams vying for a shot were Abismo Negro and Mini Abismo Negro, El Alebrije and Cuije and the team of the Monsther and Chucky. They would face the reigning Mascot champions, Mascara Ságrada and Mascarita Sagrada, that same night.
The event featured seven professional wrestling matches with different wrestlers involved in pre-existing scripted feuds or storylines. Wrestlers portray either villains (referred to as Rudos in Mexico) or fan favorites (Técnicos in Mexico) as they compete in wrestling matches with pre-determined outcomes.
- AAA Mascot World Tag Team Champions Mascara Ságrada and Mascarita Sagrada defeated Abismo Negro and Mini Abismo Negro to retain the title
- Cibérnetico, Juventud Guerrera, Charly Manson and Mr. Aguila defeated Gronda, El Zorro, Octagón, and Heavy Metal
- Electro Shock defeated Lady Apache in a Hair Vs Hairmatch.