kəstˈɑːbi hɐz pɚfˈɔːɹmd hɪz mjˈuːzɪkəl kˌɑːmpəzˈɪʃənz æz ɐ sˈoʊloʊˌɪst ænd wɪð ˈʌðɚ mjuːzˈɪʃənz ɪŋklˈuːdɪŋ ɔːɹnˈɛt kˈoʊlmən, dʒˈɛɹi mˈæɹɑːɾə, tˈoʊni lˈɛvɪn, stɛfˈɑːnoʊ di bˈæɾɪstə, dʒˈiːn pɹˈɪtskɚ, mˈɑːɹk ˈiːɡən, lˈuːkəz lˈaɪdʒti, dˈeɪv tˈeɪlɚ tɹɑːmbˈoʊnɪst,kɹˈɪs pˈɑːɹkɚ, tˈɑːmi kˈæmbəl, lˈɑːɹɹə sənt. dʒˈɑːn, dʒˈɑːn klˈɑːɹk, ˈædəm hˈɑːlzmən, ˈɛɹən kəmˈɛs, dʒˈɑːn lˈiː ænd pˈɔːl kəstˈɑːbi.
Kostabi has performed his musical compositions as a soloist and with other musicians including Ornette Coleman, Jerry Marotta, Tony Levin, Stefano di Battista, Gene Pritsker, Mark Egan, Lukas Ligeti, Dave Taylor (trombonist),Chris Parker, Tommy Campbell, Lara St. John, John Clark, Adam Holzman, Aaron Comess, John Lee and Paul Kostabi.