W eliminacjach do Euro 2008 piłkarze bośniaccy również sprawili niespodziankę, pokonując w Oslo Norwegię (2:1). Jednak w dalszych grach zabrakło selekcjonera Sliškovicia (podał się do dymisji w grudniu 2006) oraz kilku najważniejszych piłkarzy, którzy w proteście przeciw polityce prowadzonej przez Związek Piłkarski, postanowili zakończyć kariery reprezentacyjne. Po rezygnacji Sliškovicia władze federacji sięgnęli ponownie po Fuada Muzurovicia, który pracował z kadrą w latach 1992-1997.
Za najbardziej znanego piłkarza bośniackiego uchodzi Safet Sušić, w latach 80. gracz Paris Saint-Germain oraz wielokrotny reprezentant Jugosławii, z którą brał udział w Mundialach 1982 i 1990 oraz Euro 1984. Kiedy powstała samodzielna reprezentacja Bośni i Hercegowiny pałeczkę po Sušiciu przejęło utalentowane pokolenie zawodników urodzonych na początku lat 70. Wielu z nich odniosło duże sukcesy w klubach europejskich: Hasan Salihamidžić był przez dziewięć lat zawodnikiem Bayernu Monachium, z którym zdobył m.in. sześć tytułów mistrza Niemiec i Puchar Mistrzów;