Two goals early in the second half from Dani Osvaldo and Rickie Lambert secured the three points for Saints, who moved in to the top four of the Barclays Premier League with the win.
After a first half of very few opportunities it was Osvaldo who grabbed his first goal for the club moments after the restart with a Lambert free-kick two minutes later proving enough to kill off Palace.
More top news
Very windy with heavy rain moving east tonight. Becoming drier but staying windy later. Then sunny spells and strong winds tomorrow
Heavy rain and strong winds this evening. The rain will clear tonight but staying windy, especially along the coast
Hampshire police arrest seven more men in investigation into an alleged conspiracy to commit serious sexual offences on the Isle of Wight.