Verbinskis største suksess kom i 2003 med filmen ble promotert, og den spilte inn mer enn 600 millioner dollar. Hans neste film, (2005), med Nicolas Cage ble ingen kommersiell suksess.