На Чемпіонаті Європи 2004 року у Португалії збірна Нідерландів потрапила до сильної групи, в яку входили збірна Німеччини, збірна Чехії та збірна Латвії. Нідерландці програли лише чехам, але з мінімальною перевагою останніх 2:3. Вийшовши з другого місця у групі нідерландці потрапили на збірну Швецію у чвертьфіналі. Знову доля поєдинку вирішувалася у серії післяматчевих пенальті. І, нарешті, доля усміхнулася команді у жовтогарячій формі: "ван дер Сар" відбив два удари, серед яких пенальті Златана Ібрагімовіча та Олофа Мельберга, який завдавав вирішального удару. До цьтого Едвін пропустив 12 з 13 пенальті у фінальних частинах чемпіонатів Європи та світу. У півфіналі Нідерланди програли збірній Португалії, яка стане віце-чемпіоном.