The Swans boss felt his side "outplayed" the Magpies during their 2-0 loss on Friday and hailed the cutting edge provided by opposition No.9 Papiss Cisse who scored twice
The Swans, who now sit eleventh in the Premier League, controlled large periods of the game but rarely tested Magpies goalkeeper Tim Krul.
And, despite having 13 shots on target, compared to the Toon's four, it was Papiss Demba Cisse’s ruthless double which Rodgers believed to be the difference between the two sides.
He told Sky Sports: “I feel bad for the players. They’ve worked very hard and we totally outplayed them.
“We just missed that bit of quality needed to put the ball in the net, and that is what they had.
Two good passes from Cabaye and two good finishes, in particular the second one.”
The defeat is Swansea’s third on the bounce in a run that has seen them concede seven goals, but Rodgers highlighted the loss of an early opener as key against the Toon.
“Yes, I was disappointed to go a goal behind so early. It’s great for the away team to get an early goal like that,” the Irishman said.
“We are disappointed with the goals. We’ve had 12 clean sheets, which is the third best in the division, so we’ve done well.”
Despite the loss, the 39-year-old was pleased with how his side reacted after going in at half-time 1-0 down.
And the former Reading manager reiterated his belief that the Welsh club were simply unable to match their opposition's quality up top.
He said: “I thought our response was great. We set out what we wanted to do – to keep the ball – and we did that very well.
“We were just missing that bit of quality in the final third. We just needed to be a bit more inventive and play it a bit quicker around the box. I couldn’t have any complaints over the performance level.”