Así mismo, entre 1995 y 2013 fue el bajista de la banda Fountains of Wayne, famosa por su sencillo «Stacy's Mom», nominado a los Grammys en 2003.

Como productor de discos y mezclador, trabajó con Motion City Soundtrack, Verve Pipe, Robert Plant, America, The Sounds, They Might Be Giants, Fastball, y muchos otros artistas, así como produciendo o coproduciendo cinco álbumes de Fountains of Wayne y cinco álbumes de Ivy.

[5]​ También compuso y produjo varias canciones originales incluidas, Way Back into Love para la película Music and Lyrics del año 2007, con los actores Hugh Grant y Drew Barrymore.

Esta música también ha sido utilizada en películas como Robots; There's Something About Mary; Me, Myself and Irene; Josie and the Pussycats; Scary Movie; Art School Confidential; Insomnia; entre otras, así como en numerosos programas de televisión.

Schlesinger y David Javerbaum fueron nominados en 2008 para el Tony a la mejor banda sonora original por su música para el musical Cry-Baby.