Ele se junta a Denzel Washington e Jim Caviezel (A paixão de Cristo). A história do longa, escrito por Terry Rossio e Bill Marsilii, fala de um agente do FBI (Washington) que volta no tempo para salvar uma mulher que foi assassinada. No processo, acaba se apaixonando por ela. Caviezel interpretará um terrorista que explode uma balsa, ataque que resulta nas mortes. Goldberg será um cientista.
As filmagens deveriam ter começado há alguns meses nos terrenos alagadiços de Nova Orleans, mas a temporada de furacões e a devastação da região atrasaram a produção. No novo cronograma, Déjà Vu começa a ser rodado em fevereiro.