У відбірному циклі до чемпіонату Європи 2004 року Ібрагімович вже регулярно виходив на поле у стартовому складі, і після вдалого сезону в «Аяксі» він підійшов до фінальних ігор чемпіонату в Португалії в чудовій спортивній формі. У складі збірної він грав в атаці разом з зіркою шотландського «Селтіка» Генріком Ларссоном і Фредріком Юнгбергом з лондонського «Арсеналу». На чемпіонаті Ібрагімович показав дуже добру гру; він забив пенальті в матчі з Болгарією, а в матчі проти Італії на останніх хвилинах матчу зумів прорватися крізь добре організовану оборону італійців і, вистрибнувши у повітря спиною до воріт, неймовірним ударом п'яткою дістав м'яч на висоті півтора метра над полем і забив гол, зрівнявши рахунок. В цьому чемпіонаті Швеція дійшла до чвертьфіналу, в якому програла Нідерландам за результатами серії післяматчевих пенальті; Ібрагімович був одним з гравців, що не забив гол у цій серії.