Palace are at home to Fulham on Monday night and know that a win could bring them to within a point of their opponents.
With only three points on the board, Holloway says his players have not been good enough so far.
"What we have been doing lately hasn't been good enough and we have got to do better," he told The Guardian.
"That doesn't scare me, that is a fact and we have got to do it very, very quickly."
Palace's win against Sunderland is also the only time that they have scored more than once in a league match this campaign.