Kadtong Nobyembre 2012, inihayag ni Vallejo kan Partido Komunista kan Tsile bilang saro sa saindang mga kandidata para sa Kongreso sa halalan sa 2013. Bagaman kan Enero 2012, pigsabi ni Vallejo na "dai siya andam na mangampanya" pabor ki Michelle Bachelet, pigribayan niya an saiyang posisyon matapos na magdesisyon an Partido Komunista na mag-alok nin suporta kaini sa pampresidentehan nin presidente kan sosyalista. Dai nahaloy, pigsabi niya na "bako ining sarong madaling desisyon". Enot na nagkahilingan sinda Vallejo asin Bachelet sa sarong campaign event kadtong ika-15 nin Hunyo 2013. Matapos an nasyunal na eleksyon kan Tsile kadtong Nobyembre 17, 2013, si Vallejo, nahalal na magrepresentar sa Distrito 26 kan  La Florida na may lagpas sa 43 porsyento nin mga boto, saro sa pinakahalangkaw na tagumpay kan margin nin eleksyon.