В последующие 8 лет команда Словении безуспешно пыталась преодолеть отбор на чемпионаты мира и Европы. Впервые ей это удалось сделать только в 2001 и в том же году словенские волейболисты дебютировали в финальном турнире европейского чемпионата. Дебют вышел неудачным: 5 поражений в группе предварительного этапа. Столь же безуспешным было и выступление на чемпионатах Европы 2007 и 2009 (первенства «старого света» 2003 и 2005 прошли без участия не квалифицировавшихся на них словенцев), на которых сборная Словении также не сумела одержать ни одной победы. Участие в континентальных первенствах 2011 и 2013 также не принесло словенцам успеха, хотя на каждом из них сборная из небольшой балканской страны уже выиграла по разу.