Bengt Johanssons sista mästerskap blev EM-turneringen i januari 2004, i Slovenien. Laget slutade då på sjunde plats. För första gången under Johanssons era vann laget inte en medalj vid två raka mästerskap. Den 7 juni 2004 spelades sista landskampen med Johansson som förbundskapten. Han efterträddes den 30 juni av tidigare U21-förbundskaptenen Ingemar Linnéll.