Ved EM i beachhåndball 2004 kom de på igjen på 8.-plass, og i 2006 kom de på 7.-plass ved EM i beachhåndball 2006 i Tyskland. Ved EM i beachhåndball 2007 i Italia vant de alle sine fem kamper i gruppespillet, men vant bare to av fem kamper i hovedrunden, og måtte spille plasseringskamp om 7.-plassen mot Ukraina, en kamp Spania vant 2-1, og endte med det på 7.-plass av de 18 lagene som deltok.