Venues have included the Iridium Jazz Club, New York; Teatro di Marcello, Rome; the Tel-Aviv Jazz & Blues Festival; the Bechstein Centrum, Hamburg; Mirrors Hall, Saint Petersburg; Scullers Jazz Club, Boston; Shalin Liu Performance Center, Rockport, MA; Saint Joseph Theatre, Scarborough, UK; and the Glenn Gould Studio, Toronto.
At NEC, he has pioneered innovative techniques for teaching improvisation to students with special abilities and diverse needs.
Following performances in Germany and Russia, the American premiere of Pictures At An Exhibition: Classical Meets Jazz took place at Jordan Hall in Boston on May 24, 2009, and was released on DVD the following year.
During that tour, Katsenelenbogen performed fifteen concerts in various venues, including the Cathay Pacific Arts Center Concert Hall (November 20, 2015), the Wuhu Grand Theatre (November 28, 2015) and the Guangzhou Opera House (December 5, 2015).
In 2019 he released a solo album, titled Outstandards, with a concert tour that included venues in the U.S., Europe and the Middle East.