ヘルベルト・フォン・カラヤン
1957年には同楽団と初の日本演奏旅行を行う(カラヤン自身は1954年、NHK交響楽団を指揮するため単身来日していた)。日本公演ではワーグナーの『トリスタンとイゾルデ』の「前奏曲と愛の死」やブラームスの交響曲第1番などが特に評価され、日比谷公会堂の客席からはすすり泣きさえ聞かれたという。
1956年にはウィーン国立歌劇場の芸術監督に就任した。ベルリンとともに、世界の人気を二分する両オーケストラを同時にたばねることになり(しかも加えてミラノ・スカラ座でも重要な位置を占めていた)、このころから「帝王」と呼ばれ始める。残された録音が少ないために忘れられがちであるが、この時期を中心にウィーン交響楽団への登場も非常に多い。演奏会としてはフィルハーモニア管弦楽団の倍以上、150回に及び、これはベルリン・フィルに次ぐ数字である。同団とは姉妹関係にあるウィーン楽友協会合唱団との共演による声楽曲(バッハの『マタイ受難曲』や『ミサ曲 ロ短調』ベートーヴェンの『ミサ・ソレムニス』など)やブルックナーがこのコンビの得意レパートリーであった。特にバッハの2曲は同団と離れた60年代以降は演奏会で取り上げなることがなくなっており、ベルリンフィルとのスタジオ録音を1回ずつ行っただけである。
ウィーン国立歌劇場のポストは監督のエゴン・ヒルベルトと対立し、1964年に辞任した。以後十数年、ウィーン・フィルとは一部のレコーディングとザルツブルク音楽祭のみでの関係となる。1950年代からはスカラ座でも主要な指揮者として活躍していた(当初はドイツ・オペラ担当、のちイタリア・オペラも指揮)。