Eletta alla Camera dei Rappresentanti degli Stati Uniti dal Texas nel 1972, Barbara Jordan divenne la prima deputata afro-americana ad essere eletta, e rieletta, dal profondo Sud. Prima della sua elezione al Congresso, era una senatrice dello Stato del Texas, la prima donna afro-americana a servire lì.
Jordan catturò l’attenzione della nazione durante le udienze di impeachment di Nixon del 1974. Come membro delle udienze giudiziarie della Camera ha fatto parte della commissione incaricata di ascoltare e valutare le prove relative al possibile impeachment dell’allora presidente Nixon. Fu in questo comitato che la sua incisiva interrogazione e la sua appassionata difesa della Costituzione la resero una figura nazionale rispettata.
In l976, Barbara Jordan divenne la prima donna e la prima afro-americana a tenere il discorso principale alla Convention Nazionale Democratica. Nel 1978 annunciò che non avrebbe cercato la rielezione e tornò in Texas come professore ordinario al Lyndon B. Johnson School of Public Affairs presso l’Università del Texas. Rimase lì, e divenne consigliere del governatore del Texas Ann Richards. I suoi numerosi onori includevano la Medaglia presidenziale della Libertà.