Vieira joined Crystal Palace at the beginning of last season and guided them to a comfortable mid-table finish.
It looked like the Frenchman would repeat this feat this season, however, no wins in 11 games and a slide towards the wrong end of the table has seen the Palace board act with just 11 games of the season to go.
The crunch end of the season is approaching as managers up and down the division sweat over their future with results becoming more and more crucial as the games tick by.
Here, according to Paddy Power, we take a look at which Premier League managers could be fearing the sack and which are viewed as being relatively comfortable in their current post.
Do any of these surprise you? Follow us on our social media channels and let us know your thoughts there.
. Patrick Vieira
The latest Premier League 'sack race' after Patrick Vieira's departure as Crystal Palace manager (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol
. Mikel Arteta (125/1)
Arsenal could end their 19-year wait for a Premier League title this season. Arteta’s side play great football and have been the standout team this season. Photo: GLYN KIRK
. Erik ten Hag (125/1)
After a very shaky start to life at Old Trafford, ten Hag has steadied the ship and helped guide Manchester United into 3rd place and almost guaranteed to qualify for the Champions League next season. Photo: Matthew Peters
. Marco Silva (125/1)
Fulham have enjoyed a stunning return to the Premier League and currently sit in 9th place in the league. Photo: Ryan Pierse
. Roberto De Zerbi (125/1)
De Zerbi took over from Graham Potter at the Amex Stadium and has continued his fine work with the Seagulls having a genuine shot of qualifying for European football this season. Photo: Mike Hewitt
. Eddie Howe (125/1)
After a slight dip in results, Newcastle returned to winning ways against Wolves to reaffirm their hopes of qualifying for the Champions League. Howe has the backing of the Newcastle United fans and the owners as the Magpies continue their assault on the upper echelons of the Premier League table. Photo: Naomi Baker
. Thomas Frank (80/1)
Brentford could qualify for Europe this season, such is the stunning work Frank and co have done at the Gtech Brentford Community Stadium. Photo: Clive Rose
1. Patrick Vieira
The latest Premier League 'sack race' after Patrick Vieira's departure as Crystal Palace manager (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol
2. Mikel Arteta (125/1)
Arsenal could end their 19-year wait for a Premier League title this season. Arteta’s side play great football and have been the standout team this season. Photo: GLYN KIRK
3. Erik ten Hag (125/1)
After a very shaky start to life at Old Trafford, ten Hag has steadied the ship and helped guide Manchester United into 3rd place and almost guaranteed to qualify for the Champions League next season. Photo: Matthew Peters
4. Marco Silva (125/1)
Fulham have enjoyed a stunning return to the Premier League and currently sit in 9th place in the league. Photo: Ryan Pierse