Zur Jahrtausendwende beteiligte sich Nicotero an neun verschiedenen Filmprojekten. In diesem einzigen Jahr war er zum Beispiel an "Mission to Mars" (Make-up), "Ich hab doch nur meine Frau zerlegt" (Make-up), "The Cell" (Make-up) und "Der Wüstenplanet" (Spezialeffekte) tätig; für letzteres gewann er erstmals den Emmy Award. Seitdem agiert er jedes Jahr in einem ähnlichen Ausmaß in der Filmindustrie. 2006 erhielt er für seine Arbeit in "" den BAFTA und den Saturn Award in der Kategorie Beste Maske. 2007 gab er sein Debüt im Bereich der Visual Effekte in dem vom Frank Darabont umgesetzten Film "Der Nebel". 2010 fungierte er in "Duell der Magier" noch einmal als Visual-Effekt-Künstler. Im gleichen Jahr war an der von Steven Spielberg produzierten Fernsehserie "The Pacific" tätig, wofür Nicotero 2010 mit den Emmy in der Kategorie "Bestes Make-up" prämiert wurde. Zuvor war er 2009 in "Inglourious Basterds" für die Masken und die Spezialeffekte zuständig.