De volgende club waarbij Egil Østenstad kwam te spelen was [[Blackburn Rovers FC|Blackburn Rovers]], de kampioen van 1995. In 1999 degradeerde de club echter uit de Premier League, waardoor Østenstad in het seizoen 1999/2000 bij de club op het ééneen na hoogste niveau van Engeland kwam te spelen. Ondanks de niveauverlaging en de hereniging met zijn coach bij Southampton, [[Graeme Souness]], wist Østenstad in eerste instantie geen indruk te maken bij Blackburn. In 28 wedstrijden scoorde hij namelijk maar acht keer. Het seizoen erop was hij nog minder goed op dreef, waardoor hij voor een half jaar werd uitgeleend aan [[Manchester City FC|Manchester City]]. Daarvoor speelde hij echter maar vier wedstrijden, zonder überhaupt te scoren. Daarna mocht Østenstad wel terugkeren bij de Rovers, dat dankzij spelers als [[Matt Jansen]] en [[David Dunn]] promotie voor de Premier League 2001/2002 had afgedwongen. Ook toen speelde hij echter maar vier wedstrijden voor zijn club. Tijdens het laatste seizoen dat Egil Østenstad zou spelen voor de Blackburn Rovers kwam hij wel weer vaker in actie. Ook toen scoorde hij echter maar weinig, namelijk één keer. Wel scoorde hij toen ook in de [[UEFA Cup]] tegen het Bulgaarse [[CSKA Sofia]]. Toch moest hij aan het einde van het seizoen 2002/2003 vertrekken bij de Blackburn Rovers, waar hij twaalf keer voor scoorde. Daar had Østenstad 62 competitiewedstrijden voor nodig.
