The Premier League newcomers lost their opening two league fixtures to Tottenham and Stoke before crashing out of the Capital One Cup at Bristol City.
But ahead of their Saturday Night Football clash with Sunderland, Holloway insists a combination of hard work and solid new signings can pave the way for Premier League survival.
"We might be behind a few in terms of bringing players in, but so far we have only lost 1-0 and 2-1," Holloway said. "We played better in those games than we did in the cup tie, so I am full of optimism and hope.
"I just need some players across the line before Monday, then galvanise them into a group, which is not easy, but we will do all we can to make our fans proud.
"We just have to stick together and work hard. We want to do the best we can and this is the best league in the world for Palace to have a chance to be in.
"(Chairman) Steve (Parish) has been a supporter of this club since he was four and really wants to have a go at it, and almost got one of the best strikers about (in Darren Bent)."
Holloway added: "We are going to get some players who will make us stronger, whether we are strong enough or not (to stay up), we don't know, but this time next year whatever happens we want a better and stronger team. That is the best way to do it.
"Do we get players who take the money then leave if we go down? No. We want to build Palace.
"It is not easy, but we are out of the end of the tunnel and it is a nice place to be. We have got some exciting things, whatever happens."
Watch Crystal Palace v Sunderland live on Sky Sports HD1 on Saturday evening, coverage starts at 5.30pm.