Sent i 2004 fikk Berntsen tilbud om å overta ansvaret for det norske kvinnelandslaget i fotball, og tiltrådte som landslagssjef 1. januar 2005. Berntsen innledet med sitt første mesterskap allerede sommeren samme året, med EM i England. I gruppespillet møtte Norge Tyskland, Italia og Frankrike, og kom seg knepent videre på målforskjell foran Frankrike etter uavgjort mot dem, tap for Tyskland og seier over Italia. Bjarne Berntsen hadde tiltrukket seg oppmerksomhet etter å ha inkludert Isabell Herlovsen, datter av en tidligere landslagskollega. Herlovsen scoret imidlertid utlikningsmålet mot Frankrike. Mot Italia scoret tre spillere som kom til å spille en viktig rolle for Berntsen; Marit Fiane Christensen, Lise Klaveness og Solveig Gulbrandsen, i tillegg til Dagny Mellgren. I semifinalen møtte Norge Sverige og vant etter ekstraomganger. I finalen spilte Norge mot Tyskland, og tapte 1–3.