Песни Павла Аедоницкого были в репертуаре самых известных певцов – Ларисы Мондрус, Эдуарда Хиля, Иосифа Кобзона, Валентины Толкуновой, Владимира Трошина и многих других исполнителей.
Много песен Павла Аедоницкого исполняли и вокально-инструментальные ансамбли. Его песни входили в репертуар ВИА "Добры молодцы", ВИА "Верные друзья", ВИА "Акварели" и других.