Wahlkreis Luton West 1974 bis 1979

Als es wegen des Jom-Kippur-Krieges 1973 zu einer Ölpreiskrise kam, die eine Treibstoffreduzierung zur Folge hatte, ignorierte Sedgemore die Appelle der Regierung von Premierminister Edward Heath, freiwillig ein Tempolimit von 50 Meilen pro Stunde einzuhalten, und protestierte gegen die aus seiner Sicht sinnlosen Benzinrationierungen mit einer Rennfahrt auf dem M1 Motorway.

Sedgemore begann seine politische Laufbahn für die Labour Party in der Kommunalpolitik als Mitglied des Rates des London Borough of Wandsworth. Bei den Unterhauswahlen vom 28. Februar 1974 wurde er im neu geschaffenen Wahlkreis Luton West erstmals zum Mitglied des House of Commons gewählt und gewann dort mit einem deutlichen Vorsprung von 5.042 Stimmen. Während er 20.083 Stimmen (42,02 Prozent) erhielt, entfielen auf seinen Gegenkandidaten von der Conservative Party, Robert Atkins, 15.041 Wählerstimmen (31,47 Prozent).

Während seiner Parlamentszugehörigkeit begründete er seinen Ruf als Klassenkämpfer, der als Anhänger des führenden Politikers des linken Flügels der Labour Party, Tony Benn, eine sozialistische Planung durch staatliche Investitionen in der Privatwirtschaft forderte, deren Management er als „Pawlowsche Krüppel“ brandmarkte, und verurteilte jeden Versuch der damaligen Regierung Heath, die Lohnpolitik zu beeinflussen. Des Weiteren führte er eine erfolgreiche Kampagne gegen die Direktoren der 1974 zahlungsunfähig gewordenen Charterfluggesellschaft Court Line, von der zahlreiche Piloten in seinem Wahlkreis lebten.

Bei den darauf folgenden Wahlen vom 10. Oktober 1974 konnte er seinen Vorsprung gegenüber Atkins noch weiter ausbauen und hatte diesmal sogar 6.439 Stimmen mehr als dieser. Er bekam bei dieser Wahl 20.402 Wählerstimmen (46,74 Prozent), während auf Atkins nunmehr nur 13.963 Stimmen (31,99 Prozent) entfielen.

Wahlkreis Hackney South and Shoreditch 1983 bis 2005

Bei den Wahlen vom 9. Juni 1983 wurde Sedgemore schließlich mit einer Mehrheit von 7.691 Stimmen im Wahlkreis Hackney South and Shoreditch wieder zum Abgeordneten in das House of Commons gewählt. Er erhielt bei seiner ersten Wahl in diesem Wahlkreis 16.621 Stimmen (43,3 Prozent), während sein Gegenkandidat von der Conservative Party, Peter J.P. Croft, lediglich 8.930 Wählerstimmen (23,3 Prozent) bekam. Der bisherige Wahlkreisinhaber der Labour Party, Ronald Brown, war ebenfalls zur Social Democratic Party gewechselt und kam mit 7.025 Stimmen (18,3 Prozent) auf den dritten Platz.

Er behielt diesen Wahlkreis fast 22 Jahre lang bis zu den Wahlen am 5. Mai 2005. Dabei errang er jeweils deutliche, zum Teil auch absolute Mehrheiten.

In der Folgezeit verlor er seinen Einfluss, als es Anfang der 1980er sowie der 1990er Jahre zu einer zur politischen Mitte orientierten Neuausrichtung der Partei unter Neil Kinnock, John Smith und Tony Blair kam, die ihm alle misstrauten, insbesondere nachdem seine Debattenbeiträge im Unterhaus brutaler wurden, wie zum Beispiel als er Margaret Thatcher und Edward Heath als „die Hure und den Seemann“ (‚the Harlot and the Sailor‘) bezeichnete. Er machte kein Geheimnis aus seiner Verachtung für New Labour. Er war ferner neben Enoch Powell der einzige Unterhausabgeordnete, der eine Veröffentlichung seiner Zinseinkünfte verweigerte.

Seinen größten Erfolg hatte Sedgemore, als er 1985 Betrugsvorwürfe beim Unternehmen Johnson Matthey Bankers (JMB) erhob, die zu polizeilichen Untersuchungen und einigen Verhaftungen führten. Selbst der damalige Schatzkanzler in der Regierung von Premierministerin Margaret Thatcher erklärte dazu: „Ich denke, dass ich Ihnen eine Tätigkeit beim Betrugsdezernat verschaffen könnte“ (‚I think I could get you a job in the Fraud Squad‘). Andererseits wurde er für fünf Tage aus dem Unterhaus ausgeschlossen, nachdem er Lawson, den er als „wehleidigen kleinen Kindskopf“ (‚snivelling little git‘) bezeichnete, Rechtsbeugung im Fall JMB vorwarf.

Sedgemore trat jahrelang für eine Lockerung des Verleumdungsrechts ein, kritisierte allerdings 1990 den früheren Unterhausabgeordneten Robert Kilroy-Silk, dass er nunmehr eine Ausweitung des Rechts zur Blasphemie favorisierte, nachdem es zu Kontroversen über das Buch Die satanischen Verse von Salman Rushdie gekommen war und er ein Schwinden muslimischer Wähler fürchtete. Ferner verspottete er Robert Leigh-Pemberton, den Gouverneur der Bank of England wegen seiner regulatorischen Fehler als „nutzlosen Versager“ (‚useless deadbeat‘) und war nicht weniger kritisch gegenüber dessen Nachfolger Eddie George nach dem Zusammenbruch der Barings Bank 1995.