Автор оригинальных художественных проектов, объединяющих классическую музыку с театром, кино и балетом. Лауреат Первой премии XI международного конкурса камерной музыки в Трапани (Италия, 1991) и Второй премии I международного конкурса “Classica Nova” памяти Дмитрия Шостаковича в Ганновере (Германия, 1997). Алексей Гориболь концертирует в России и европейских странах, записывается на радио и CD, ведет музыкальные программы на телевидении, принимает участие в российских и международных музыкальных фестивалях. С июня 1995 года Алексей Гориболь — артистический директор Московского союза музыкантов и один из инициаторов творческого объединения молодых музыкантов Москвы «Антреприза МСМ». Концертные программы последних лет — «Избранник юности», «Счастье мое?», «Еврейский мир», «Эскизы к закату», «Молот и серп», «Дни Бриттена в России», «Авангард Микаэла Таривердиева», «Дар». Алексей Гориболь — музыкальный руководитель ряда известных фильмов: «Дневник его жены» (режиссер А. Учитель), «Москва» (режиссер А. Зельдович, Гран-при IV Международной биеннале музыки в кино в Бонне) и «Нет смерти для меня» (режиссер Р. Литвинова). Совместно с петербургским институтом «Про Арте» представил цикл концертных программ «Консонансы ХХ века», признанный одним из центральных событий филармонического сезона 2002-2003 гг.