2010年、現職のマルセロ・ロレンテ州下院議員が任期満了により再選を果たせなかったため、トルヒーヨはマイアミ・デイド郡中央部のマイアミ郊外、ザ・ハモックスとケンデール・レイクスを含む第116区から後継者として出馬した。 共和党予備選挙では、元州議会議員のカルロス・A・マンリケ、フランシスコ・アマドール、ウィリー・ベルムデスと対戦し、34％の得票率で辛くも勝利した。 1999>
2012年、州議会の選挙区再編成に伴い、トルヒーヨは第105区から再選を目指し出馬した。 トゥルヒーヨはマイアミ郊外にあった選挙区を残し、コリアー郡とマイアミ・デイド郡のドラルからネープルスまでの広大な地域を含む選挙区に拡大した。 共和党の予備選挙では、ポール・クレスポが本気で挑んできた。 トルヒーヨは、ジェブ・ブッシュ前知事やフロリダ商工会議所の推薦を集め、結局56％の得票率でクレスポを破り、当選した。 総選挙に進むと、再び書き込み式の反対勢力に遭遇しただけで、ほぼ100％の得票率で2期目の当選を果たした
2018年2月には、突撃武器禁止を検討する動議に反対票を投じた
。