Las elecciones estatales de Oaxaca de 2004 se llevaron a cabo el domingo 1 de agosto de 2004, y en ellas se renovaron los siguientes cargos de elección popular en el estado mexicano de Oaxaca:
Gobernador de Oaxaca. Titular del Poder Ejecutivo del estado, electo para un periodo de seis años no reelegibles en ningún caso, el candidato electo fue Ulises Ruiz Ortiz.
152 ayuntamientos. Regidos por el sistema de partidos, de un total de 570 (los restantes se rigen por usos y costumbres) compuestos por un Presidente Municipal y regidores, electos para un periodo de tres años no reelegibles para el periodo inmediato.