Baltazar Hinojosa Ochoa es miembro del Partido Revolucionario Institucional desde 1981.
Fue miembro del Consejo Político Nacional de ese instituto político y miembro de su Comisión Política Permanente. Miembro del Consejo Político Estatal del PRI en Tamaulipas y Consejero Político Municipal del mismo partido en Matamoros.
También fue Director General del Fideicomiso de la Liga de Economistas Revolucionarios de la República Mexicana, Secretario de Finanzas del Comité Ejecutivo Nacional y Subsecretario de la Coordinación Regional Norte de ese organismo.
En la ciudad de México, tras su titulación, en su primer cargo dentro del servicio público, fue asesor de la Dirección General de Documentación, Análisis y Evaluación de la Secretaría de Programación y Presupuesto. Ahí mismo, fue asesor y expositor del programa de información de la política económica de la Subsecretaría de Planeación del Desarrollo, donde ocupó también los cargos de jefe de departamento en la Dirección Coordinadora de Planeación.
En 1985 impartió la cátedra de macroeconomía y tuvo a su cargo el Seminario de Problemas Económicos, Políticos y Sociales de México, en la Universidad Anáhuac.
Posteriormente, fue Jefe del departamento de Presupuestos e Ingresos de la oficina del Presidente del Instituto Nacional de Estadística, Geografía e Informática, institución de la que fue también Subdirector de Presupuesto y Secretario Particular del Presidente del INEGI.
En la Cámara de Diputados, en 1988, fungió como Coordinador de Asesores de la Presidencia de la Comisión de Programación, Presupuesto y Cuenta Pública durante el primer período de sesiones de la LIV Legislatura. Más tarde, en DICONSA-CONASUPO, fue Subgerente Corporativo de Modernización Comercial.
De 1994 a 1996, fue Delegado Federal de la Secretaría de Desarrollo Social en Coahuila, período en el que también fungió como Secretario Técnico del Comité para la Planeación del Desarrollo del Estado (COPLADEC). En 1997 pasó a ocupar el puesto de Subsecretario de Egresos en la Secretaría de Finanzas del Gobierno Estatal de Coahuila, donde permaneció hasta 1999. Durante estos años también fue miembro del Consejo de Banobras.
Entre 1999 y 2004 fue nombrado Secretario de Desarrollo Social del Gobierno de Tamaulipas, donde fungió de abril a diciembre de 2000, y posteriormente fue Secretario de Educación, Cultura y Deporte del Estado de Tamaulipas hasta febrero de 2003.
Fue Presidente Municipal de Matamoros, Tamaulipas para el período 2005-2007.
El 10 de diciembre de 2012 fue nombrado como Director en Jefe de la Agencia de Servicios a la Comercialización y Desarrollos de Mercados Agropecuarios (ASERCA), Órgano desconcentrado de la SAGARPA, por el Lic. Enrique Martínez y Martínez bajo instrucciones del C. Presidente de la República Enrique Peña Nieto, terminando su gestión el 28 de febrero de 2015.
El 23 de abril de 2015 fue nombrado Secretario de Organización del Comité Ejecutivo Nacional del Partido Revolucionario Institucional (PRI), entregando oficina el 12 de octubre de 2015.
A partir del 1 de septiembre de 2015 es Diputado Federal en la LXIII Legislatura del Congreso de la Unión de México, siendo nombrado como Presidente de la Comisión de Presupuesto y Cuenta Pública e Integrante de Ganadería, Hacienda y Crédito Público el 30 de Septiembre y posteriormente llevándose a cabo la instalación de la Comisión el 7 de octubre de 2015.
En el mes de noviembre de 2015, expresó abiertamente su aspiración a gobernar el Estado de Tamaulipas.