Sent i 2004 fikk han 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 svarte imidlertid på tiltale ved å score 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 var imidlertid Norge sjanseløse da de igjen møtte Tyskland, og tapte 1-3.