Године 2002. за словеначку репрезентацију је почело раздобље неуспеха. Под вођством тренера Бојана Прашникара Словенија је изборила додатне квалификације (бараж) за учешће на Европском првенству 2004., које је изгубила од Хрватске. Прашникарев наследник је постао Бранко Облак, којег је због слабих резултата у квалификацијама са Светско првенство 2006. заменио садашњи селектор Матјаж Кек.