In March 2020, President Donald Trump announced his intent to nominate Trujillo to be the next Assistant Secretary of State for Western Hemisphere Affairs and a member of the board of directors of the Inter-American Foundation.

Following graduation, he served as an assistant state attorney for the Eleventh Judicial Circuit Court of Florida, primarily dealing with felony prosecutions.

When incumbent State Representative Marcelo Llorente was unable to seek re-election in 2010 due to term limits, Trujillo ran to succeed him in the 116th District, which included The Hammocks and Kendale Lakes, suburbs of Miami in central Miami-Dade County.

He faced former State Representative Carlos A. Manrique, Francisco Amador, and Whilly Bermudez in the Republican primary, and he emerged narrowly victorious with 34% of the vote.

Trujillo racked up the endorsements of former Governor Jeb Bush and the Florida Chamber of Commerce,[6] and ended up defeating Crespo with 56% of the vote.