Maja capped a dream debut with two goals to give Fulham a glimmer of hope in their fight to stay up.
The Cottagers remain seven points from safety but they now have Newcastle, Burnley and Brighton and in sight.
Maja, who signed on loan from Bordeaux on deadline day last month, says scoring twice on his first Premier League appearance was a dream becoming reality and insists Fulham can avoid the drop.
“Yeah definitely [it gives us hope],” Maja told BT Sport. “Of course wins give the fans and players confidence and we want to take that into the next games and keep picking up more points.
“It is a big one, we came into the game wanting to win it. We have had the results we wanted in recent games and our performances didn’t deserve that.
“We took the chance when they came, we are happy and want to continue like this.”
Fulham have struggled to score goals all season but manager Scott Parker hopes Maja will add some quality in the final third.
“This is a night that I have been dreaming about for a very long time,” said the 22-year-old former Sunderland striker.
Fulham have been playing well but until last night they had struggled to turn good performances into wins.
They now have a decent run of games against Burnley, Sheffield United and Crystal Palace that gives them a chance close the gap on the teams above them.
Parker said: “This performance has been consistent and similar, the difference is that we have managed to score and win the game. We were brilliant, superb in everything we did and I don’t think we deserved anything less than the three points.”