Kiedy urzędujący przedstawiciel stanowy Marcelo Llorente nie mógł ubiegać się o reelekcję w 2010 roku z powodu limitów kadencji, Trujillo ubiegał się o jego następstwo w 116. okręgu, który obejmował The Hammocks i Kendale Lakes, przedmieścia Miami w centralnej części hrabstwa Miami-Dade. W republikańskich prawyborach zmierzył się z byłym reprezentantem stanowym Carlosem A. Manrique, Francisco Amadorem i Whilly Bermudezem, z czego wyszedł zwycięsko z 34% głosów. Trujillo przeszedł do wyborów powszechnych, gdzie napotkał jedynie opozycję w postaci wpisów, wygrywając z 97% głosów.
W 2012 roku, po rekonfiguracji okręgów legislatury stanowej, Trujillo ubiegał się o reelekcję w 105. okręgu, który zawierał terytorium radykalnie różniące się od tego, które wcześniej reprezentował w 116. okręgu. Trujillo zachował niektóre z okręgów, które reprezentował na przedmieściach Miami, a także rozszerzył swoją działalność o rozległe obszary wiejskie hrabstwa Collier i hrabstwa Miami-Dade, rozciągające się od Doral do Naples. W republikańskich prawyborach zmierzył się z nim Paul Crespo, który stanowił poważne wyzwanie. Trujillo zdobył poparcie byłego gubernatora Jeba Busha i Izby Handlowej Florydy, a następnie pokonał Crespo 56% głosów. Awansował do wyborów powszechnych, gdzie ponownie napotkał tylko opozycję w formie pisemnej, i wygrał swoją drugą kadencję z prawie 100% głosów.
W lutym 2018 roku głosował przeciwko wnioskowi o rozważenie zakazu broni szturmowej.
.