Secretary, una atrevida historia de amor con toques de humor negro protagonizada por James Spader y Maggie Gyllenhaal. Obtuvo el Premio Especial del Jurado en el Festival de Sundance y otros prestigiosos galardones como el Independent Spirit, además de una nominación al Globo de Oro.
Su primer largometraje - Hit Me, basado en una novela de Jim Thompson - se estrenó en 1998 y recibió críticas entusiastas por la interpretación de Elias Koteas como el perdedor que se ve envuelto en un robo fallido. Fue proyectado en los festivales de Toronto, Estocolmo y Atenas.
Es socio fundador, junto con los productores Andrew Fierberg y Christina Weiss Lurie, de Vox3 Films, una empresa dedicada al desarrollo de producciones independientes. Establecida en septiembre de 2004, Vox3 es una productora dirigida por cineastas para cineastas, con el énfasis en proyectos originales que hacen pensar a los espectadores. Ha producido Game 6 de Michael Hoffman, Feel de Matt Mahurin y Broken English de Zoe Cassavetes.
Además de su trabajo en el cine, Shainberg ha dirigido una veintena de anuncios en los últimos años para empresas como Time Warner, Chanel y cerveza Miller. También ha sido profesor invitado en la Escuela de Cine y Televisión de la Universidad de California y en el Instituto de Cine Americano.
Se graduó en Literatura Inglesa y Estudios Asiáticos en la Universidad de Yale. Tras su graduación trabajó en una variedad de capacidades en el cine, la publicidad y en los videos musicales. Posteriormente trabajó como productor independiente y desarrolló varios guiones, entre ellos Angels y adaptaciones de las novelas "El agente secreto", de Joseph Conrad, y "Los americanos", de Henry James.