Su entrada a la política ocurrió, cuando unos recortes al presupuesto estatal amenazaron con cerrar la escuela primaria de su hijo. Hinojosa organizó a otros padres, se postuló a la junta escolar del Distrito Escolar Independiente de Austin (Austin ISD) y ganó. Uno de sus primeros logros en la política fue que logró mantener abierta esa escuela y las demás del distrito, lo que derivó en su nombramiento como presidenta de la junta escolar en 2015.

Posteriormente se postuló a la Cámara de Representantes de Texas, donde ganó un escaño. Dentro de sus acciones más destacadas como representante estatal, se encuentra el impulso de una inversión de más de 11 mil millones de dólares en las escuelas públicas del estado, y la promoción de leyes para reducir los exámenes estandarizados y aumentar el salario de los maestros. Además, fue patrocinadora en la Cámara de una ley que aseguró casi mil millones de dólares en fondos federales para pagar la atención médica de personas de bajos recursos en el condado de Travis, y que aprobó una reforma corporativa que creó en Texas la corporación de beneficio público, además de leyes sobre seguridad pública y beneficios para militares.