I think what ‘established’ means could be a generational thing. For example, most 20 year olds won’t see Portsmouth as a PL club, plus seasons in the PL will probably mean more to them than First Division seasons. To have more PL seasons than them may just make them rethink how they see us.
Bolton Wanderers, Blackburn Rovers, Newcastle United and Stoke City always seemed like established clubs to me.
Consecutive Seasons in Premier League since 2000/01 (Promoted Clubs)
Manchester City - 19 *19
Fulham - 13 *13
Blackburn Rovers - 11 *44
Bolton Wanderers - 11 *22
Stoke City - 10 *17
Sunderland - 10 *57
West Ham United - 9 *20
Crystal Palace - 8 *8
Southampton - 8 *27
West Bromwich Albion - 8 *24
Wigan Athletic - 8 *8
Charlton Athletic - 7 *14
Leicester City - 7 *12
Portsmouth - 7 *25
Swansea City - 7 *7
Newcastle United - 6
Bournemouth - 5 *5
Burnley - 5 *24
Watford - 5 *6
Birmingham City - 4 *18
Brighton & Hove Albion - 4 *4
Wolverhampton Wanderers - 3 *26
Norwich City - 3 9*
Aston Villa - 2 *43
Huddersfield Town - 2 *25
Ipswich Town - 2 *18
Queens Park Rangers - 2 *13
Reading - 2 *2
Sheffield United - 2 *36
Blackpool - 1 *23
Cardiff City - 1 *8
Derby County - 1 *19
Middlesbrough - 1 *18
Leeds United - 1 *18
*= Longest consecutive spell in top flight
Bolton Wanderers, Blackburn Rovers, Newcastle United and Stoke City always seemed like established clubs to me.
Consecutive Seasons in Premier League since 2000/01 (Promoted Clubs)
Manchester City - 19 *19
Fulham - 13 *13
Blackburn Rovers - 11 *44
Bolton Wanderers - 11 *22
Stoke City - 10 *17
Sunderland - 10 *57
West Ham United - 9 *20
Crystal Palace - 8 *8
Southampton - 8 *27
West Bromwich Albion - 8 *24
Wigan Athletic - 8 *8
Charlton Athletic - 7 *14
Leicester City - 7 *12
Portsmouth - 7 *25
Swansea City - 7 *7
Newcastle United - 6
Bournemouth - 5 *5
Burnley - 5 *24
Watford - 5 *6
Birmingham City - 4 *18
Brighton & Hove Albion - 4 *4
Wolverhampton Wanderers - 3 *26
Norwich City - 3 9*
Aston Villa - 2 *43
Huddersfield Town - 2 *25
Ipswich Town - 2 *18
Queens Park Rangers - 2 *13
Reading - 2 *2
Sheffield United - 2 *36
Blackpool - 1 *23
Cardiff City - 1 *8
Derby County - 1 *19
Middlesbrough - 1 *18
Leeds United - 1 *18
*= Longest consecutive spell in top flight