Später schlug er als Mitglied der Demokratischen Partei eine politische Laufbahn ein. In den Jahren 1978 bis 1983 gehörte er dem Abgeordnetenhaus von Virginia an. Von 1983 bis 1993 saß er im Staatssenat.
Im Jahr 1986 versuchte Scott das erste Mal die Wahl zum Repräsentantenhaus, damals im ersten Wahlbezirk Virginias, zu erlangen. Er unterlag jedoch dem Amtsinhaber Herbert Harvell Bateman.[5][2]
Bei den Kongresswahlen des Jahres 1992 wurde Scott im dritten Wahlbezirk von Virginia in das US-Repräsentantenhaus in Washington gewählt, wo er am 3. Januar 1993 die Nachfolge von Thomas J. Bliley antrat.
Im August 2016 wurde darüber berichtet, dass Scott der Favorit des Gouverneurs Terry McAuliffe für den Sitz im Senat der Vereinigten Staaten sei, den McAuliffe Anfang 2017 zu besetzen hätte, wenn der Mandatsinhaber Tim Kaine und Running MateHillary Clintons nach deren Sieg bei der Präsidentschaftswahl 2016 Vizepräsident würde.[6] Der Ausgang der Präsidentschaftswahlen mit dem Sieg des Republikaners Donald Trump beendete diese Gedankenspiele.
Da er bei allen 14 Wahlen, einschließlich der des Jahres 2022, wiedergewählt wurde, kann er sein Mandat bis heute ausüben. Seine aktuelle Legislaturperiode im 117. Kongress der Vereinigten Staaten läuft bis zum 3. Januar 2023.[3]
Die Primary (Vorwahl) seiner Partei wurde, da keine Gegenkandidaten antraten, abgesagt. Er tritt damit am 8. November 2022 gegen Terry Namkung von der Republikanischen Partei an.[7][veraltet]