Goals from Jermain Defoe and Fredi Kanoute secured the 2-0 success and ended a run of six straight losses in the league.
"It was a massive win," said skipper Ledley afterwards. "Losing six games was unacceptable really.
"I felt we played better in the last couple of games but we'd still lost so this was important even if the performance wasn't all that great. We needed the three points and we did that."
The game changed just before the break when Franck Queudrue was sent off for a two-footed tackle on Noe Pamarot.
Ledley felt we handled the situation perfectly. "They lost a man just before half-time, that was a great chance for us and we had to take it," he added.
"We didn't want to go out all guns blazing and be open to the counter-attack so we kept the ball, tried to use the pitch and open them up.
"We got the first goal early and that was important, that settled us down and meant we weren't having to chase the game and we picked them off in the end."
Ledley King wasn't understimating the importance of ending our run of defeats with Sunday's victory against Middlesbrough in the Barclays Premiership.