That's better than Democrats, of course, who control nothing in Washington. Just 15 per cent of them say they are winning more; 79 per cent say they are losing more.
The share of Republicans who say they are winning is pretty subpar. Back in September 2015, 40 per cent of Democrats felt they were winning more, vs. 52 per cent who felt they were losing - that was when much of President Barack Obama's agenda had stalled and the GOP had gained control of Congress.
So with full control of Washington, barely more Republicans feel they are winning (42 per cent) than Democrats who said the same when they had only the president and four-plus years of Washington gridlock.
I know, I know: When Trump talked about winning so much, he wasn't necessarily talking about in a partisan sense.
Republicans may feel that America as a whole is winning even if the GOP agenda isn't necessarily notching a bunch of victories, legislatively speaking.
But asking the question in this way is a bit more revealing than asking whether people like or approve of Trump or think the country is winning. Responses to those questions tend to be dripping with partisanship and draw pretty predictable answers.
People don't want to look like they are criticising a president with whom they share a party affiliation and for whom they may have real affection.
This is more of a measure of bona fide political progress for your side of the debate, and Republicans clearly aren't tired - or even a little drowsy - of the winning that they've been doing.
And there are signs that the GOP base is souring, ever so slightly, on Trump.
Just more than half - 53 percent - of Republicans had a strongly favourable view of him in a new Quinnipiac poll; that's down from a previous low of 62 per cent in Quinnipiac's regular polling.
Absent a win on healthcare or any other major piece of legislation, it's hard to claim that the GOP side has truly been winning much of anything in Washington, at least as far as the issues are concerned.
The question is increasingly when Republicans will get tired of losing. And that seems to be setting in, at least to some degree, when you dig a little deeper into the polling numbers.