Rozhdéstvenski ha dirigido a las principales orquestas del mundo, entre otras a la Orquesta Filarmónica de Berlín, la Orquesta Real del Concertgebouw de Ámsterdam, la Orquesta Sinfónica de Boston, la Orquesta Sinfónica de Chicago, la Orquesta de Cleveland y la Orquesta Sinfónica de Londres.