"There's plenty of belief,'' he said. "Everyone knows we're a side, if we're playing the right type of footy, who can beat anyone. It's just a matter of us playing that footy. If we can do that, no doubt the wins will come and we'll be fine come the end of the year.''
That may seem to be a big 'if' at this point in time. Gone are the slow starts which plagued the side through the early rounds but an inability to hold leads, punctuated by trivial errors, have arrived in their place.
A 10-0 halftime advantage over Wests was followed by the fast start against the Storm, before lapses in concentration saw both leads trumped.
"Once we can get a few things tweaked and play a full 80 minutes without those little lapses, we'll get the ball rolling,'' Maloney said.
Those little lapses proved especially costly against yesterday's opposition, who are threatening to run away with the competition. Maloney admitted the the side were often guilty of beating themselves but chose to add some context to the dropped points.
"Against Melbourne, it's probably two points that a lot of other sides won't get anyway,'' he said. "But it's pretty disappointing - with all the hard work we do - to have those little lapses and let them back into the game.
"Melbourne are too good a side to let you get away with that. In that first half, they probably only got down in our half twice and they scored twice.''
Adding to the Warriors' woes, and not aiding their cause, were yet more injuries to key personnel. The curse of the No 1 jersey again struck, with Glen Fisiiahi forced off with bruising to his knee, and the giant prop Sam Rapira also left proceedings with a tricep tear.
Fisiiahi was able to return, but Rapira faces an operation and three months on the sidelines - a cruel blow for a player only recently returned from a long lay-off.
"It's definitely not ideal,'' Maloney, who had to fill in at fullback, said. "Especially around your spine - your nine, six, seven and one. You start moving them around and it's a bit disruptive.
"But, at the end of the day, those things happen in football and you've got to be able to roll with the punches and still get the job done. And we didn't do that tonight.''
The Warriors now have eight days to stew over the loss before travelling to Penrith to face former coach Ivan Cleary and his Panthers next Monday night.