valittiin Yhdysvaltain edustajainhuoneeseen Texasista vuonna 1972, Barbara Jordanista tuli ensimmäinen afroamerikkalainen kongressiedustaja, joka valittiin uudelleen syvästä etelästä. Ennen valintaansa kongressiin hän oli Texasin osavaltion senaattori, ensimmäinen afroamerikkalainen nainen, joka palveli siellä.

Jordan kiinnitti kansan huomion Nixonin virkasyytekuulemisissa vuonna 1974. Edustajainhuoneen Tuomarikuulustelujen jäsenenä hän toimi komiteassa, jonka tehtävänä oli kuulla ja arvioida todisteita, jotka liittyivät silloisen presidentti Nixonin mahdolliseen virkasyytteeseen. Juuri tässä valiokunnassa hänen terävä kyseenalaistamisensa ja hänen kiihkeä perustuslain puolustamisensa tekivät hänestä arvostetun kansallisen merkkihenkilön.

vuonna 1976 Barbara Jordanista tuli ensimmäinen nainen ja ensimmäinen afroamerikkalainen, joka piti pääpuheen demokraattien Kansalliskonventissa. Vuonna 1978 hän ilmoitti, ettei pyrkisi uudelleenvalintaan ja palasi Texasiin Lyndon B: n varsinaiseksi professoriksi. Johnson School of Public Affairs Texasin yliopistossa. Hän jäi sinne ja ryhtyi Texasin kuvernöörin Ann Richardsin neuvonantajaksi. Hänen moniin kunniamerkkeihinsä kuului Presidential Medal of Freedom.