Cholodenko is a composer with eclectic taste and signature style. His music tends toward the introspection of inner emotional and psychological experiences. Inspirations include time and memory, the experience of reality, nature, extreme experiences, classical mythology, and identity.
His music has been performed, read, and recorded across the United States and internationally by chamber ensembles such as HUB New Music, Momenta Quartet, Switch Ensemble, JACK Quartet, Arx Duo, Elise String Quartet, TEMPO Ensemble, and Bent Frequency. His Orchestral collaborations include The Lexington Symphony, The New England Philharmonic, the Columbia Civic Orchestra, and the Frost Symphony Orchestra. His work has been featured as part of Composers Now, Red Note, June in Buffalo, FSU Festival of New Music, Mizzou New Music Initiative, among many other events and festivals. His work has earned recognition by the American Viola Society, The Art Music Society, NewEar, The Society of Composers, Creatives Rebuild New York and other organizations in various calls, competitions, and grants. He has held residencies at Kimmel Harding Nelson and Atlantic Center for the Arts.