Nolasco has guest-starred in various television series such as Arli$$, CSI: Crime Scene Investigation, and ER. His first role on a feature film was in Takeshi Kitano's Brother, along others as "Orange Julius" in Universal's 2 Fast 2 Furious. He then went on to co-star opposite Bernie Mac in Mr. 3000.
Nolasco's additional television and film credits include roles on George Lopez and CSI: NY, and in The Benchwarmers. He also appeared on Mind of Mencia as a guest on Sunday, April 29, 2007. He also starred in Director Michael Bay's Transformers, released during the summer of 2007. Bay offered to cast Nolasco in the sequel Transformers: Revenge of the Fallen, but he declined due to scheduling conflicts. His most high-profile role was Prison Break.
In November 2009, Nolasco made an appearance in Wisin & Yandel's music video "Imagínate" featuring T-Pain alongside Wilmer Valderrama. He plays a jealous mobster who murders Valderrama's character for sleeping with his girlfriend. He also appears in Calle 13's music video "La Perla".
In March 2010, Nolasco guest-starred in three episodes during the second season of Southland, as Detective Rene Cordero.
From September 2010 to May 2011, he costarred in the NBC show Chase, a one-season show about U.S. Marshals that hunt down fugitives. He starred in the short-lived ABC television series Work It which premiered on January 3, 2012.
Nolasco was featured in the sitcom Telenovela, as Rodrigo Suarez, Ana Sofia's eccentric co-star who plays the show's villain.