Bei der EM 2003 gewann man in der Vorrunde über Titelverteidiger Serbien und Montenegro, verlor aber im Viertelfinale gegen Frankreich und auch alle restlichen Platzierungsspiele. Am Ende belegte man den achten Platz und verpasste die Qualifikation für die Olympischen Spiele 2004. Bei der EM 2005 gewann man überzeugend die beiden ersten Spiele, verlor aber dann nacheinander gegen den späteren Finalisten Deutschland, im Viertelfinale gegen den späteren Europameister Griechenland und auch alle folgenden Platzierungsspiele. Am Ende belegte man erneut den achten Platz und verpasste somit auch die Qualifikation für die WM 2006.