Иако је имала једног од најбољих светских играча, Андреја Шевченка, Украјина се није квалификовала на већа такмичења до 2005, а чак три пута је изгубила у доигравању (плеј офу). Хрватска их је зауставила на путу до Светског првенства у Француској 1998, Словенија до Европског првенства у Белгији и Холандији 2000, а Фудбалска репрезентација Немачке до Светског првенства у Јужној Кореји и Јапану 2002. године.