Two goals from Mido on his debut and a fine Robbie Keane strike provided the perfect response to Diomansy Kamara's against the run of play opener for the visitors.
"We did need it, the last three games have been disappointing results for us, so we desperately wanted to win here," reasoned the skipper.
"We started the game really well and it was disappointing to concede from a set piece - they weren't really in the game until they scored. After that we had to dig a bit deeper, we played some good football and scored the equaliser. There was only going to be one team pushing on from there."
Ledley reserved praise for the impact of new boys Mido and Andy Reid in their contribution towards the gathering of maximum points.
"Mido is a big, strong lad and he was lively. He wanted the ball, has good technical ability and can score goals - as he showed here. We are all happy for him and it is not bad scoring two goals in your first game.
"I have seen Andy a few times playing for Forest and could see he has a great left foot. He looks a really good player and we have seen that first hand now by training with him - he will be a good addition to the squad."
Ledley King reflected that the 3-1 victory over Portsmouth on Saturday was a much needed tonic after recent setbacks in the Barclays Premiership.