Posteriormente, y motivado por alcanzar sus sueños, Brody se presentó en un casting y obtuvo su primer papel importante en la película "New York Stories", de 1989.