Alle qualificazioni del 2003 la Slovenia ha compiuto il suo primo exploit eliminando a sorpresa l'Olanda e guadagnando il pass per la fase finale dove è stata eliminata nel girone di primo turno pur dando una buona immagine di sé, grazie alle sconfitte di misura patite con Italia e Russia. Nelle qualificazioni al FIFA Futsal World Championship 2004 la Slovenia passa il primo turno ma è costretta a cedere alla Spagna con un doppio 1-4. L'anno dopo la Slovenia compie una grande impresa fermando stavolta i Campioni del Mondo della Spagna sul 3-3 nell'ultima gara del Girone 4, tuttavia rimane fuori dall'europeo per differenza reti. Nel 2007 infine la Slovenia padrona di casa giunge a pari merito con Belgio e Romania, ma è sorprendentemente quest'ultima a guadagnare il passaggio di turno per il Portogallo.