1982年から６シーズンに渡ってオーストリア・ブンデスリーガ及びオーストリア・カップで優勝もしくは準優勝とコンスタントに好結果を残すが、その後は優勝争いから遠ざかりFCヴァッカー・インスブルックやFKアウストリア・ウィーン等にタイトルを許す。1984年-85年シーズンにはUEFAカップウィナーズカップ でベシクタシュJK、セルティックFC、FCディナモ・モスクワ等を破り決勝に進出。エヴァートンFC相手に敗戦したもの準優勝という歴史に残る快挙を成し遂げた。1994-95年シーズンに8年ぶりのオーストリア・カップ優勝を果たし、1995年-96年シーズンには再びUEFAカップウィナーズカップに出場。スポルティングCP、FCディナモ・モスクワ、フェイエノールト等を破り決勝に進出。優勝はパリ・サンジェルマンFCに譲ったが再び同大会での準優勝という好結果を残した。また同シーズン終了後、FWカルステン・ヤンカーがドイツ・ブンデスリーガ王者のFCバイエルン・ミュンヘンに、GKミヒャエル・コンゼルがイタリア・セリエA のASローマに、MFディートマー・キューバウアーがスペイン・プリメーラ・ディビシオンのレアル・ソシエダに移籍した。1996-97年シーズンにはウクライナの名門FCディナモ・キエフを最終予選で破りUEFAチャンピオンズリーグに出場。グループリーグでフェネルバフチェSKとユヴェントスFCと引き分けたが、マンチェスター・ユナイテッドなど強豪相手に勝ち点を得られずグループリーグで敗退した。
1949年12月、国民政府台湾移転後、世界情勢は冷戦前期に入り、中華民国に国際連合の代表権があるかが争論の主要な焦点になった。1966年11月24日、国際連合総会第21回会議が第2159次会議議題として「中国代表権」を議案として招集された。ウクライナの代表は、率先して発言し、一つの中国があるのみであることを強調し、直ちに中華民国の議席を剥奪することを主張し、中華人民共和国の権利を回復し、併せてこの案件は「国際連合憲章」第18条の重要問題ではないと訴えた。その後、国連2159決議で「何を以てしても中国の代表権の提案は重要問題ではない」と指摘した。。世界情勢の発展に従って国際連合における中華民国の地位は、急激に悪化した。1971年8月26日、中華民国の駐ホンジュラス大使桂宗堯は、照会を発し、ホンジュラス外務省（英語: Secretariat of Foreign Affairs (Honduras)）大臣に建議してもらい、国際連合における中華民国の二重代表権は、ソビエトロシアとベラルーシ、ウクライナを先例に援用すべきであるとした。10月25日、ウクライナの駐国際連合代表は、相変わらずアルバニア決議に支持票を投じた。1991年12月、ソ連崩壊後、ウクライナは独立し、中華民国政府はウクライナやベラルーシという二つの元ソ連構成国を以て外交突破目標を作り上げた。中華人民共和国外交部は「最高速度を以て」ウクライナと外交問題を完成するよう要求し、于振起臨時代理大使や范先栄書記（後の中国の駐タジキスタン大使）、趙向栄随員の三人をキエフに派遣し大使館を開館した。1992年1月4日、中華民国外交部蒋孝厳次官を代表にウクライナを訪問し科学技術や貿易について相談し、相互に事務所を設け、併せてウクライナ国防大臣一覧（英語: List of Ministers of Defense (Ukraine)）やウクライナ基礎建設省（英語: Ministry of Infrastructure (Ukraine)）、ウクライナ経済発展・貿易省（英語: Ministry of Economic Development and Trade (Ukraine)）と面会した。1月14日、中国とウクライナは、「国交を樹立する公報」に署名した。但しウクライナが独立して間もなく経済が困難になる問題に直面し、一部のヴェルホーヴナ・ラーダ議員と経済界に中華民国と国交を樹立し援助を受けるべきだと主張する人がいた。1992年4月7日、蒋孝厳は二度目のウクライナ訪問をし、併せて大量の医療用品を積んだ専用機に搭乗しキエフに到着した。中華人民共和国駐ウクライナ臨時代理大使于振起が知ると、直ちにウクライナ第一外務副大臣と会見することを約束し、ウクライナに「中国・ウクライナの国交を樹立する公報」の厳守を要求し、中華民国の官僚と公式の接触を行わないよう要求した。马卡列维奇则は声明を出し、これまで台湾からウクライナに代表処を設置する必要があるとは聞いたことがないと言った。夜の12時30分、ウクライナ国家テレビ局は台湾の専用機がキエフに到着したと報じ、併せて薬品を積み下ろす画面を報じ、暫くしてウクライナの官僚が現れた。8日午前、于振起は直ちに中国の留学生が飛行場で薬品を引き渡す儀式の段取りをした。一人の中国人留学生が現れウクライナ衛生省（英語: Ministry of Healthcare (Ukraine)）が儀式に出席した。于振起は馬卡列維奇副大臣と会見することを約束し併せて厳しい交渉案を提出し、ウクライナ大統領レオニード・クラフチュクはその官僚を評し、併せて今後閣僚は誰も台湾との交渉に参加できない旨を承諾した。この後も親台湾派の議員は台湾との国交樹立を主張し、キエフ大学国際関係学部副学部長は反対を表明し、他に「ウクライナと台湾の国境樹立と他国がウクライナのクリミア半島独立を承認することと異ならない」という主張があった。この後、ウクライナ議会で台湾との国交樹立を提案する人はいなかった。1992年6月、中華民国立法委員がウクライナのヴェルホーヴナ・ラーダに招待され、初めての国会外交を展開した。1996年8月18日、中華民国副総統兼行政院長連戦はキエフ大学に招待され私的な訪問を進め、並びに当該校から名誉学位を授与された。しかしこのことは中華人民共和国政府の猛烈な関心を呼び起こし、中国の在外官僚は、ウクライナの独立日の慶祝活動への参加を拒否し、大型のウクライナ訪問の日程を取り消し、並びにウクライナの軍事代表団との面会を回避した。ウクライナと中華民国の関係は、一旦凍結する事態を引き起こした。1999年7月，ウクライナ労働党（英語: Labour Ukraine）党首を団長に台湾を訪問した。