Nel 2007, la sua società di produzione, la Invisible Ink Entertainment, ha firmato un accordo 'first-look' con la DreamWorks SKG.
Altri suoi film recenti comprendono: Rush Hour 3, The Last Shot, da lui anche diretto e Rush Hour 2. Attualmente sta scrivendo la biografia Milli Vanilli, prodotto da Kathleen Kennedy.
Nathanson si è laureato presso la University of California di Los Angeles prima di entrare a far parte del programma di sceneggiatura dell'American Film Institute, nel 1989. Vive a Los Angeles con sua moglie e i suoi tre figli.