サッカーウクライナ代表
2000年に、ソ連代表やFCディナモ・キエフを率いた実績のあるヴァレリー・ロバノフスキーが監督に就任。2002 FIFAワールドカップの予選では再びプレーオフ進出を果たしたが、ドイツに2試合合計2-5で敗れ、主要大会においては3大会連続で予選プレーオフで涙をのむこととなった。
続くUEFA EURO 2004の予選はプレーオフにも進出できず予選敗退となり、2003年9月にはレオニド・ブリヤク(英語版)に代わってオレフ・ブロヒンが監督に就任。すると2006 FIFAワールドカップ予選ではトルコ、デンマーク、ギリシャらに競り勝ち、グループ首位で初の本大会出場を果たす。2006年6月にドイツで行われた本大会では、初戦でスペインに0-4と大敗を喫したものの、サウジアラビアとチュニジア相手にそれぞれ4-0、1-0で勝利を収めグループリーグを突破。決勝トーナメント1回戦ではスイスをPK戦の末に下し準々決勝進出。準々決勝ではこの大会を制することになるイタリアに0-3で敗れるも、初出場ながらベスト8という成績を残した。
2007年4月にはUEFAの理事会において、ポーランドとの共催でウクライナがUEFA EURO 2012の開催国となることが決定した。しかし続く国際大会のUEFA EURO 2008は予選敗退、オレクシー・ミハイリチェンコに監督を変えて臨んだ2010 FIFAワールドカップの予選でもプレーオフでギリシャに敗れ本大会出場を逃した。