Elegida para la Cámara de Representantes de Texas en 1972, Barbara Jordan se convirtió en la primera congresista afroamericana en ser elegida, y reelegida, del Sur profundo. Antes de su elección al Congreso, fue Senadora Estatal de Texas, la primera mujer afroamericana en servir allí.

Jordan captó la atención de la nación durante las audiencias de destitución de Nixon de 1974. Como miembro de las Audiencias Judiciales de la Cámara de Representantes, formó parte del comité encargado de escuchar y evaluar las pruebas relacionadas con el posible juicio político del entonces presidente Nixon. Fue en este comité que sus incisivos cuestionamientos y su apasionada defensa de la Constitución la convirtieron en una respetada figura nacional.

En l976, Barbara Jordan se convirtió en la primera mujer y primera afroamericana en dar el discurso de apertura en la Convención Nacional Demócrata. En 1978 anunció que no buscaría la reelección y regresó a Texas como profesora titular en el Lyndon B. Escuela Johnson de Asuntos Públicos de la Universidad de Texas. Permaneció allí, y se convirtió en consejera de la gobernadora de Texas Ann Richards. Sus muchos honores incluyeron la Medalla Presidencial de la Libertad.