The 31-year-old struggled to produce his best form last season, but he did manage 25 league appearances for the Hammers.
However, according to talkSPORT, Pardew has placed the winger high on his wanted list as he prepares his Magpies squad for the new season.
Taylor has also played for Portsmouth and Bolton Wanderers.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Liverpool | 20 | 14 | 5 | 1 | 48 | 20 | 28 | 47 |
| 2 | Arsenal | 21 | 12 | 7 | 2 | 41 | 19 | 22 | 43 |
| 3 | Nottingham ForestNott'm Forest | 21 | 12 | 5 | 4 | 30 | 20 | 10 | 41 |
| 4 | Newcastle UnitedNewcastle | 21 | 11 | 5 | 5 | 37 | 22 | 15 | 38 |
| 5 | Chelsea | 21 | 10 | 7 | 4 | 41 | 26 | 15 | 37 |
| 6 | Manchester CityMan City | 21 | 10 | 5 | 6 | 38 | 29 | 9 | 35 |
| 7 | Aston Villa | 21 | 10 | 5 | 6 | 31 | 32 | -1 | 35 |
| 8 | Bournemouth | 21 | 9 | 7 | 5 | 32 | 25 | 7 | 34 |
| 9 | Brighton & Hove AlbionBrighton | 21 | 7 | 10 | 4 | 32 | 29 | 3 | 31 |
| 10 | Fulham | 21 | 7 | 9 | 5 | 32 | 30 | 2 | 30 |
| 11 | Brentford | 21 | 8 | 4 | 9 | 40 | 37 | 3 | 28 |
| 12 | Manchester UnitedMan Utd | 21 | 7 | 5 | 9 | 26 | 29 | -3 | 26 |
| 13 | West Ham UnitedWest Ham | 21 | 7 | 5 | 9 | 27 | 41 | -14 | 26 |
| 14 | Tottenham HotspurSpurs | 21 | 7 | 3 | 11 | 43 | 32 | 11 | 24 |
| 15 | Crystal Palace | 21 | 5 | 9 | 7 | 23 | 28 | -5 | 24 |
| 16 | Everton | 20 | 3 | 8 | 9 | 15 | 26 | -11 | 17 |
| 17 | Wolverhampton WanderersWolves | 21 | 4 | 4 | 13 | 31 | 48 | -17 | 16 |
| 18 | Ipswich TownIpswich | 21 | 3 | 7 | 11 | 20 | 37 | -17 | 16 |
| 19 | Leicester CityLeicester | 21 | 3 | 5 | 13 | 23 | 46 | -23 | 14 |
| 20 | Southampton | 21 | 1 | 3 | 17 | 13 | 47 | -34 | 6 |
| > Premier League Full Table | |||||||||
