The French manager enjoyed a solid first season at Selhurst Park, finishing 12th, with notable scalps that included Manchester United, Man City and Tottenham.
He also led Palace to the FA Cup semi-final, losing out to Chelsea at Wembley.
The second season is always a tough one though, and the legendary Arsenal midfielder has not been done any favours by the schedulers.
Palace kick off the new Premier League season on Friday, August 5 as Vieira faces his former side, the Gunners, at Selhurst Park.
The Eagles are given no time to settle into the new campaign as they then travel to Anfield to face Jurgen Klopp's Liverpool in Gameweek 2.
Their most winnable game in the first month will be against Aston Villa at Selhurst Park in Gameweek 3, but that still won't be an easy clash.
On August 27, Palace will then travel to the Etihad to face Man City to round off a nightmare month.
Their next three fixtures then include home games with Brentford and Manchester United, and a trip to Newcastle.
Crystal Palace's full fixtures for 2022/23 season, dates subject to change:
August 5: Crystal Palace v Arsenal
August 13: Liverpool v Crystal Palace
August 20: Crystal Palace v Aston Villa
August 27: Manchester City v Crystal Palace
August 30: Crystal Palace v Brentford
September 3: Newcastle United v Crystal Palace
September 10: Crystal Palace v Manchester United
September 17: Brighton v Crystal Palace
October 1: Crystal Palace v Chelsea
October 8: Crystal Palace v Leeds United
October 15: Leicester City v Crystal Palace
October 18: Crystal Palace v Wolverhampton
October 22: Everton v Crystal Palace
October 29: Crystal Palace v Southampton
November 5: West Ham United v Crystal Palace
November 12: Nottingham Forest v Crystal Palace
December 26: Crystal Palace v Fulham
December 31: A.F.C. Bournemouth v Crystal Palace
January 2: Crystal Palace v Tottenham Hotspur
January 14: Chelsea v Crystal Palace
January 21: Crystal Palace v Newcastle United
February 4: Manchester United v Crystal Palace
February 11: Crystal Palace v Brighton
February 18: Brentford v Crystal Palace
February 25: Crystal Palace v Liverpool
March 4: Aston Villa v Crystal Palace
March 11: Crystal Palace v Manchester City
March 18: Arsenal v Crystal Palace
April 1: Crystal Palace v Leicester City
April 8: Leeds United v Crystal Palace
April 15: Southampton v Crystal Palace
April 22: Crystal Palace v Everton
April 25: Wolverhampton v Crystal Palace
April 29: Crystal Palace v West Ham United
May 6: Tottenham Hotspur v Crystal Palace
May 13: Crystal Palace v A.F.C. Bournemouth
May 20: Fulham v Crystal Palace
May 28: Crystal Palace v Nottingham Forest
*All fixtures subject to change due to broadcast picks
talkSPORT will broadcast over 450 games live across our network in 2022/23, including exclusive coverage of the Premier League and the World Cup
Georgia 
Armenia 
Hungary 
Turkiye 
Iceland 
Kosovo 
Scotland 
Greece 
Serbia 
Austria 
Slovenia 
Slovakia 
France 
Croatia 
Germany 
Italy 
Portugal 
Denmark 
Spain 
Netherlands 
Belgium 
Ukraine 
Ireland 
Bulgaria 
Lithuania 
Finland 
Albania 
Andorra 
Bosnia And Herzegovina 
Cyprus 
England 
Latvia 
Poland 
Malta 
San Marino 
Romania 
Moldova 
Estonia 
Russia 
Zambia 
Azerbaijan 
Belarus 
Sweden 
Northern Ireland 
Gibraltar 
Czechia 
Israel 
Norway 
Liechtenstein 
Kazakhstan 
Montenegro 
Faroe Islands 
North Macedonia 
Wales 
Switzerland 
Luxembourg 
Barcelona 
Osasuna 
Krylya Sovetov 
Lokomotiv Moscow