A share of the spoils at Upton Park on most occasions would be considered a good result for a team fighting for survival towards the bottom of the Barclays Premier League.
But with fellow strugglers Wigan and Aston Villa both picking up away wins, Alan Pardew's side are now just three points above the drop zone.
The Magpies appeared to defy claims of dressing room unrest with their steely performance in east London, where Papiss Cisse came closest to sealing the three points, and Tiote knows that must continue against already relegated QPR.
"We need to win," he said. "Before the [West Ham] game we knew we had to win or take one point, but we could not lose. We have one point and that's important.
"Everyone was together and we played as a team. We were more compact and that's important.
"On Sunday we've got to do the same and hopefully we can take the three points."
Questions of cliques among the Newcastle squad surfaced after an abject performance in a 6-0 thrashing at home by Liverpool last weekend.
The team were particularly poor defensively but Tiote felt the return to fitness of captain Fabricio Coloccini, playing his first game since February 24, had the desired effect.
"I think it helped us because we know Coloccini's a good player with a lot of experience," he said.
"He played well today [Saturday] and I'm happy to see him back because we're going to need him for the next two games. I think we deserved more than the one point because, when you see the game, I felt we wanted it more than West Ham.
"We missed some chances and we didn't score the goal we needed but we need to take the positives and think about the next game."
Senegal striker Cisse saw a first-half shot hacked off the line by West Ham's Winston Reid, with assistant referee Matthew Wilkes unmoved by Newcastle appeals that a goal should have been awarded.
Pardew felt his side had been robbed of a goal but Reid, who signed a new contract at Upton Park earlier in the week, was adamant he had cleared in time.
"No, it was not in," he said. "I am dead honest and I know it wasn't in. My foot was actually on the line and I got the ball away in time, which was good.
"As a defender you are trying to save goals and, fortunately enough, we came off at the end having not conceded any."
The draw takes West Ham on to 43 points for the season and Reid, 24, is still aiming for a strong end to the campaign.
"We still want to do well and finish as high as possible," he said.
"We want to finish in the top 10. That's been our aim for the whole season, so we'll be disappointed not to finish there when we've got ourselves in a really good position."
Sam Allardyce's side face a tough trip to Goodison Park next Sunday to face an Everton team still hoping to finish in the European places.
Reid is expecting a stern challenge but wants the Hammers to put in a good performance as they search for only a fourth away win of the season.
"Everton is no easy place to go but we've got to try to go up there and get some points.
"These games are about enjoying it, really. We can go out with no pressure and enjoy it and try to finish as high as possible. That's why we work so hard each year - to get out of relegation and look up the table."