W Southampton stworzył atak z Matthew Le Tissierem, a w swoim pierwszym sezonie zaliczł 9 trafień. W sezonie 1997/1998 partnerował mu Kevin Davies, ale to Egil wraz z Le Tissierem byli najlepszymi strzelcami Southampton z 11 golami (Østenstad 8 z nich zdobył w ostatnich 13 kolejkach). W sezonie 1998/1999 grał w ataku z Markiem Hughesem i zaliczył 7 bramek, które pomogły Southampton w utrzymaniu w lidze. Jednak po transferze Łotysza Mariansa Paharsa latem 1999 Norweg stracił miejsce w składzie „Świętych”.
18 sierpnia 1999 Østenstad został piłkarzem grającego w Division One Blackburn Rovers. Transfer odbył się na zasadzie wymiany za Kevina Daviesa. W nowej drużynie Egil swój pierwszy mecz zaliczył 21 sierpnia, a Rovers przegrali w nim 1:2 z Barnsley F.C. W lidze zdobył 8 goli, ale Blackburn nie zdołał powrócić do Premiership. W sezonie 2000/2001 był tylko rezerwowym dla pary Matt Jansen – David Dunn i został wypożyczony do Manchesteru City, ale tam także był tylko rezerwowym i zaliczył 4 spotkania ligowe. Międzyczasie Blackburn wrócił do Premiership, ale w kolejnych dwóch sezonach Østenstad zdobył tylko jednego gola w 21 rozegranych spotkaniach.