Олег Погудин исполняет в своем репертуаре свыше пятисот вокальных произведений — народную песню, русский классический и городской романс, песни о войне, советская лирическая песня, лучшие образцы европейской песни, а также концертные программы, составленные из песен Петра Лещенко, Булата Окуджавы, Александра Вертинского. Олег Погудин является истинным ценителем качественного звука.