Holloway said he was pleased rather than relieved the Eagles had picked up their first league points of the season.
There had been suggestions he was close to losing his job after defeats against Tottenham and Stoke but he was delighted to see his side pick up what could prove to be a vital win.
"That is not the word I would like to use," he said when asked if he was relieved to break Palace's points duck.
"All you can do is work on your performances. They scored and we didn't wobble - we had a little spell when they put Fletcher on but that was a commanding performance. I was so pleased, it is not relieved.
"I was very, very pleased with the determination, the work rate and the performance, some of that passing was nice to watch."
For the big stories and the banter follow us on Twitter: @tribalfootball