2000 To challenge incumbent Democratic Representatives Carmine Cardamone and Debora Norris, Cajero Bedford ran in the five-way September 12, 2000 Democratic Primary, but Representative Norris placed first and Representative Cardamone placed second; and won the November 7, 2000 General election where Representative Norris took the first seat and Representative Cardamone took the second seat ahead of Green candidate Bill Moeller.
2002 Redistricted to District 27, and with incumbent Democratic RepresentativeMeg Burton Cahill and Republican Representative Laura Knaperek redistricted to District 17, Cajero Bedford ran in the six-way September 10, 2002 Democratic Primary, placing first with 4,436 votes; Cajero Bedford and fellow Democratic nominee Phil Lopes were unopposed for the November 5, 2002 General election, where Cajero Bedford took the first seat with 20,655 votes and Phil Lopes took the second seat.
2004 Cajero Bedford and Representative Lopes were unopposed for both the September 7, 2004 Democratic Primary, where Cajero Bedford placed first with 5,968 votes, and the November 2, 2004 General election, where Cajero Bedford took the first seat with 35,507 votes and Representative Lopes took the second seat.
2006 Cajero Bedford and Representative Lopes were unopposed for the September 12, 2006 Democratic Primary, where Cajero Bedford placed first with 7,639 votes, and won the three-way November 7, 2006 General election, where Cajero Bedford took the first seat with 24,756 votes and Representative Nichols took the second seat ahead of Republican nominee Gene Chewning.
2008 Cajero Bedford and Representative Lopes were challenged for the three-way September 2, 2008 Democratic Primary, where Cajero Bedford placed first with 7,357 votes and Representative Lopes placed second, and won the five-way November 2, 2010 General election, where Cajero Bedford took the first seat with 35,010 votes and Representative Lopes took the second seat ahead of Republican nominee J. D. Schechter, Libertarian candidate Mark Phelps, and Green candidate Kent Solberg. Nichols left after the term, having served alongside Yarbrough from 2003 until 2011.
2012 Redistricted to District 3, Cajero Bedford was challenged for the August 28, 2012 Democratic Primary by Jorge Luis Garcia's widow Maria Garcia, but Cajero Bedford placed first with 9,718 votes, and was unopposed for the November 6, 2012 General election, winning with 43,084 votes.
