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: