Jeszcze tego samego dnia na tym stanowisku zastąpił go Per-Mathias Høgmo, z którym Norwegowie dokończyli eliminacje zajmując ostatecznie czwarte miejsce z dorobkiem dwunastu punktów w dziesięciu spotkaniach po trzech zwycięstwach, trzech remisach i czterech porażkach.
W eliminacjach do Mistrzostw Europy we Francji w 2016 roku ekipa norweska w swojej grupie eliminacyjnej (Włochy, Chorwacja, Bułgaria, Azerbejdżan, Malta) zajęła ostatecznie trzecie miejsce z dorobkiem dziewiętnastu punktów po sześciu zwycięstwach, jednym remisie i trzech porażkach w dziesięciu spotkaniach. Oznaczało to konieczność gry w barażach o awans do turnieju głównego, w których Norwegowie trafili na reprezentację Węgier. Przegrywając oba spotkania (odpowiednio 0:1 w Oslo i 1:2 w Budapeszcie) nie awansowali na Euro.
Pod wodzą Pera-Mathiasa Høgmo norwescy piłkarze rozegrali jeszcze cztery spotkania eliminacyjne do mundialu w Rosji. Pięć dni po ostatnim z nich (wyjazdowej porażce z Czechami 1:2), 16 listopada 2016 roku Per-Mathias Høgmo przestał być selekcjonerem kadry. W lutym 2017 roku na tym stanowisku zastąpił go Szwed Lars Lagerbäck. Z nim u steru Norwegowie nie zdołali jednak awansować do Mistrzostw Świata 2018 rozgrywanych w Rosji.