Из сотен записей Рождественского доступны далеко не все, тем большей благодарности заслуживает фирма «Мелодия», переиздавшая многие на CD. Это циклы симфоний Шумана, Глазунова, Сибелиуса, Воан-Уильямса, Чайковского; все балеты, фортепианные концерты, симфонии и опера «Игрок» Прокофьева; «Нос» и «Игроки» Шостаковича; избранные сочинения Мендельсона, Венявского, Мусоргского, Грига, Стравинского, Щедрина, Арапова, Локшина, Буцко; эпохальная программа 1982 года «Русский авангард» (Шнитке, Денисов, Губайдулина); альбом фортепианных дуэтов с Викторией Постниковой.
Фирма Chandos выпускала симфонии Бородина, Энеску, Нильсена, Губайдулиной, Шнитке, балеты Дукельского и Глазунова, первые полные записи трех балетов и оперетты «Москва-Черемушки» Шостаковича. Вышли произведения Тищенко, Тавенера, «Человеческий голос» Пуленка, издаются записи с Симфоническим оркестром Би-Би-Си. Дискография Рождественского таит еще немало открытий; недавно появились сочинения Слонимского и Фалика, стоило бы переиздать и его цикл симфоний Шостаковича. И, конечно, те записи, где звучит голос Рождественского.