Zvolen do Sněmovny Reprezentantů z Texasu v roce 1972, Barbara Jordan se stal první Afričan-Americká kongresmanka být zvolen, a re-zvolen, z hlubokého Jihu. Před ní volby do Kongresu, byla Texaský Senátor, první Afričan-Americká žena tam sloužit.

Jordan upoutal pozornost národa během slyšení o impeachmentu Nixona v roce 1974. Jako člen Dům Soudní Slyšení sloužila na výboru pověřeného jednání a hodnocení důkazů vliv na možné odvolání tehdejšího Prezidenta Nixona. Právě na tomto výboru z ní její pronikavé zpochybňování a vášnivá obhajoba ústavy učinily respektovanou národní postavu.

V l976, Barbara Jordan se stal první ženou a první Afričan-Američan dal hlavní projev na zasedání Demokratického Národního shromáždění. V roce 1978 oznámila, že nebude usilovat o znovuzvolení a vrátila se do Texasu jako řádná profesorka na Lyndon B. Johnsonova Škola veřejných záležitostí na Texaské univerzitě. Zůstala tam a stala se poradkyní Texaské guvernérky Ann Richardsové. Mezi její mnohá vyznamenání patřila Prezidentská medaile svobody.