Ya en 1991, Rozhdestvenski volvió a ser nombrado titular de la Orquesta Filarmónica de Estocolmo en sustitución de Paavo Berglund durante cuatro temporadas.