Trejo punya beberapa film lainnya, biasanya sebagai penjahat. Trejo pun dikenal oleh sutradara, sehingga ditawarkan memainkan peran-peran kecil. Perlahan seiring waktu, peran-peran kecil ini berubah menjadi peran utama.Â
Pada 2010, film Machete ditulis khusus untuk Trejo; film itu menghasilkan $44 juta. Transformasi Trejo dari pengedar narkoba terpidana menjadi bintang box office telah selesai.
Saat ini, Trejo sudah melakoni lebih dari 350 film dan acara TV, dan merupakan salah satu bintang aksi Hollywood yang paling dikenal. Dia juga serba bisa --- muncul dalam segala hal mulai dari serial Muppets Most Wanted dan Modern Family hingga Breaking Bad dan The Devil's Rejects.
Dari perampok dan pengedar narkoba Trejo berhasil bertransformasi menjadi bintang Hollywood. Pada akhirnya, dia insaf dan mengambil keputusan besar untuk merubah hidupnya menjadi lebih baik. Butuh waktu, tetapi akhirnya dia belajar dari kesalahannya.
Kini, dia menggunakan platformnya untuk menginspirasi banyak orang. Trejo sering tampil di empat atau lima film mahasiswa per tahun, membantu memulai karir sutradara pemula. Dia juga memberikan ceramah ke sekolah menengah di seantero daratan Amerika Serikat, memastikan generasi berikutnya tidak harus belajar bangkit dari kesalahan dengan cara yang sulit, seperti yang dilaluinya.