Nacido en Villahermosa, Tabasco el 20 de julio de 1952. Es licenciado en Ciencias Políticas y un destacado empresario en el ramo hotelero. En 1990, presidió la Asociación Mexicana de Hoteles y Moteles.
Tras su paso por la hotelería se dedicó a la política, comenzando su carrera dentro del Partido Revolucionario Institucional (PRI), que lo lanzó como candidato a diputado federal por el I Distrito de Tabasco, cargo al que fue electo.
En el año 2000, el Partido de la Revolución Democrática (PRD) lo postuló como candidato a la gubernatura de Tabasco, luego de su renuncia al PRI, y de que a quien se suponía seguro candidato del PRD al gobierno del estado, Andrés Manuel López Obrador, decidiera competir por la jefatura del Gobierno del Distrito Federal. En estas elecciones se enfrentó por primera vez al candidato del PRI, Manuel Andrade Díaz.
Las elecciones dieron el triunfo a Andrade, sin embargo el Tribunal Electoral del Poder Judicial de la Federación resolvió la anulación de las elecciones al considerar que el gobierno estatal, encabezado por Roberto Madrazo Pintado, había favorecido ilegalmente a Andrade. Las elecciones se repitieron con los mismos candidatos y Ojeda fue nuevamente derrotado, aunque él volvió a acusar al candidato del PRI de fraude.
Ocupó un escaño como senador por Tabasco (2000 a 2006) y ese mismo año es nuevamente candidato del PRD a gobernador de Tabasco en las elecciones del 2006.
De acuerdo con el resultado del Instituto Electoral del estado de Tabasco no resultó vencedor de este proceso electoral, sin embargo se inconforma ante el Tribunal Electoral del Poder Judicial de la Federación, que el 27 de Diciembre del 2006 emitió su resolución declarando nulas siete casillas, pero ratificando el triunfo de Andrés Granier Melo al declarar que la Coalición Por el Bien de Todos no logró demostrar las irregularidades que había denunciado.