The 27-year-old, who moved to Fulham in the summer from Wigan, was pleased with the performance and insists that they played some good football against Alan Pardew's outfit along the way.
Nevertheless, he did make a point of stressing the importance of building on this positive result and climbing back into the top half of the league table.
"This was an important win for us. We hadn’t won for a little while, so we needed three points," Rodallega told the club’s official website.
"Newcastle are a good side and have some very good players, so this was a fantastic win.
"We played some great football and could have had a few more goals. But the most important thing is that we won, because we hadn’t won for a little while.
"We certainly deserved the points and hopefully we can build on that and get back to where we want to be – in the top 10. There are a lot of matches coming up now, so we have the chance to do that."
The Colombia international was happy to score the winning goal, his first in front of the home fans at Craven Cottage, and most importantly seal the victory for his side.
|WEST LONDON SHOWDOWN|
|9/5||Fulham are 9/5 with Bet365 to beat QPR on Saturday|
He added: "On a personal level, of course it was nice to score the winning goal. I have confidence that I can do that and it made me happy to celebrate with my teammates.
"I had a good chance in the first half, so it was good that I could make up for that. It was a great cross from Duff, he’s probably the best in the team for delivering balls like that into the box.
"I knew exactly where he was going to put it and managed to get in front of my marker – I had a feeling that I would score, and I did.
"It was my second goal for Fulham and my first at Craven Cottage, so that made it extra special. Hopefully I can score a few more over the course of the season.
"I’m really enjoying my time at the club, although I know that competition for a place in the starting XI is very high.
"I work hard every day in training and want to do all I can to make sure that I am in the team on a matchday. That’s all you can do."