Iako film ' Aleksandar Veliki ' nije dobio pohvalne kritike kao ni filmovi ' Novi svijet ' (The New World) 2005. i ' Zapitaj prah ' (Aks the Dust) 2006. u kojem mu je partnerica Salma Hayek, Colinova je karijera ponovno krenula uzlaznom putanjom 2006. kada je snimio akcijski krimić Michaela Manna ' Poroci Miamija ' (Miami Vice) u kojem glumi uz rame Jamieja Foxa.