A gifted composer, Goines has more than 100 original works to his credit. In 2000, he was commissioned by Juilliard's Dance Division to compose a musical work in celebration of their 50th Anniversary. The composition Base Line premiered in 2002 to support the original choreography by Juilliard alumnus Robert Battle. In 2008, the University of Scranton Department of Music commissioned him to compose two pieces, O Lord, Help Us Find Our Way and Three Sketches for Band. In 2014 Jazz at Lincoln Center commissioned Goines to compose Crescent City to feature Branford Marsalis and in 2016 Untamed Elegance.