Det lykkedes også Morten Olsens tropper at sikre Danmark en plads ved EM-slutrunden i 2004 i Portugal. Her blev kvartfinalen endestationen, da holdet blev slået 3-0 af .