Oklahoma House of Representatives
Zwischen 2002 und 2004 war Boren Abgeordneter im Repräsentantenhaus von Oklahoma für dessen 28. Wahlbezirk, nachdem er den republikanischen Mandatsinhaber Mike Ervin mit fast 65 Prozent der Stimmen besiegt hatte. Boren war dort Fraktionsvorsitzender (caucus chairman) der Demokraten – in seiner ersten Legislaturperiode, was zuvor niemandem gelungen war. Bei der Wahl 2004 wurde er mit einem Stimmenanteil von 66 Prozent in das US-Repräsentantenhaus gewählt. Dort löste er am 3. Januar 2005 seinen Parteifreund Brad Carson ab, der nicht wieder angetreten war, um – erfolglos – für den Senat der Vereinigten Staaten zu kandidieren. In den Jahren 2006, 2008 und 2010 wurde Borden bei den Wahlen mit jeweils 73, 70 und 57 Prozent der Stimmen bestätigt.