In the late 1950s and early 1960s Kirshner and his partner Al Nevins had a successful music publishing company called Aldon Music. They managed songwriters from the "Brill Building", including Carole King, Gerry Goffin, Neil Sedaka, Howard Greenfield, Barry Mann, Cynthia Weil and Jack Keller. He also had three record labels: Chairman, Calendar, and Kirshner Records.