2012 When District 25 incumbent Democratic Representative Danice Picraux retired and left the seat open, Trujillo ran in the three-way June 5, 2012 Democratic Primary and won with 1,652 votes (62.2%)[4] and won the November 6, 2012 General election with 8,383 votes (63.1%) against Republican nominee Elisabeth Keen.[5]
2002 Trujillo was unopposed for the District 3 New Mexico Board of Education Democratic Primary and won a four-year term in the November 5, 2002 General election against Republican nominee Mary Gilbert.