He made his Broadway debut as a composer for the new musical "The Wedding Singer", with Chad Beguelin writing the lyrics. He was nominated for the 2006 Tony Award for Best Original Score for "The Wedding Singer". He also composed the music for the musical "Elf", which broke box office records on Broadway at the Al Hirschfeld Theatre in 2010–11, and returned to Broadway in the 2012–13 holiday season. Sklar co-produced the original Broadway cast albums for both shows. Other musicals include "The Rhythm Club" (Signature Theatre, 2000), "Judas and Me" (Off-Off-Broadway, 2009), and "Wicked City" (1997).