Dempsey shot the hosts into the lead on 27 minutes at Lincoln Financial Field to guarantee them a place in the last eight from Group A along with Colombia, who play Costa Rica later Saturday.
But Jurgen Klinsmann's side were made to sweat through a nerve-jangling second half after DeAndre Yedlin's rash dismissal left the hosts playing with 10 men for more than 40 minutes.
Paraguay spent long periods in the US half but a backs-to-the-wall defensive display from the Americans saw them hang on for a gritty win.
The defeat sealed Paraguay's worst Copa America display since 2001, the last time they failed to progress beyond the group stage.
Klinsmann fielded the same starting line-up for the third match running, setting up his side in a conventional 4-4-2 with Michael Bradley and Jermaine Jones in the center of midfield shielding the back four.
A confident US opening period saw the hosts probe forward aggressively, although their first shot came from a setpiece, Fabian Johnson curling a free-kick over the wall in the sixth minute.
Only a superb covering tackle from John Brooks, intercepting Miguel Almiron as he bore down on goal, prevented what looked like being a certain Paraguay goal.
The opening exchanges also had a noticeable edge, with Celso Ortiz earning an early booking for a crude foul on Gyasi Zardes, only moments after he had flattened Johnson with a rough tackle.
Paraguay were the next to threaten however when Dario Lezcano's header was saved well by Brad Guzan at the American keeper's near post.
The US looked to be firmly in control of the contest leading to half-time, comfortably neutralizing the threat of Paraguay's attack.
Yet the complexion of the game was changed after a moment of madness from Yedlin early in the second half, the US defender picking up two yellow cards within seconds of each other to receive a red card.
It left the US needing to mount a massive rearguard action as Paraguay swarmed forward searching for a win that would see them advance.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
