Ashkan Dejagah's second-half strike ended a nine-match winless run in the Premier League for the hosts, handing a much-needed boost to their survival hopes.
And Magath, who has taken charge of just four games, wants to now build on a crucial three points as the race to avoid the drop heats up.
"I told you before the game I am convinced we can manage it and stay in the league, and after this victory I am even more convinced," he said.
"It is a good feeling to have a win at the end of the game. I think the atmosphere was tremendous the fans supported us very well.
"If you begin a new job you know you need a win, it's extraordinarily important that you have a win as the players are not confident and they need confidence."
With rivals West Brom, Sunderland and Crystal Palace also picking up points, the win was even more important for Fulham - who remain four points adrift of safety with eight games remaining.
But Magath is focussed on his own side's form, rather than looking at what those around them are doing.
"I don't care much about the other results because we have to do our work and get our results," he added. "It's not only the result today, it's the game we played, we were the better team.
"It will give us the confidence that we can avoid relegation and stay in the league."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.