Indeed, the South Coast club take on the Eagles in the Premier League this weekend but find themselves on a bad recent run of form.
Benali, however, is hopeful Southampton can return to form at Palace, despite the fact Alan Pardew's men have enjoyed a strong league campaign to date.
He's therefore gone for a 1-0 win for his old club, even if he is slightly biased!
Southampton have slipped to 12th in the Premier League thanks to their poor recent results, although Palace - in 6th - are only two points above the Saints.
As such, Ronald Koeman's men could quite easily bounce straight back with just one good result. Crystal Palace won't be easy opponents, though, as their smart counterattacking approach at Everton this Monday night proved.
At home, Palace possess more of an aggressive threat, recently hammering Pardew's former side Newcastle United 5-1.
That's no doubt reflected in Benali's close and hopeful prediction. Can Southampton get back to winning ways at Selhurst Park?