The game finished goalless in normal time, as Rangers substitute Charlie Austin saw a goal ruled out for offside in the final ten minutes.
The match then went straight to penalties, as Aiden McGeady, Ross Stewart and Alex Pritchard converted from the spot.
QPR defender Yoann Barbet missed the decisive penalty as he blazed his effort off target to send Sunderland through.
The result led to big celebrations in the away end as 2,731 supporters packed out the away end at the Kiyan Prince Foundation Stadium.
Johnson’s side will now wait for Wednesday’s draw to see who they meet in the last eight of the competition.
Our chief Sunderland writer Phil Smith has delivered his verdict on how each player fared for the Black Cats.
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Sunderland AFC coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription to our new sports-only package here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor
. Lee Burge - 9
Had an excellent night. Made some good saves, for the most distributed well and cleared some dangerous set pieces. Started the shootout with a fine save that proved key. 9 Photo: JPI Media
. Carl Winchester - 7
A real test, given the step up in opposition. That meant he was allowed less time on the ball and fewer options to hit, but he came through the challenge well enough. Defensively stood up well. 7 Photo: JPI Media
17. Grand Central
Grand Central provides direct rail connections from towns and cities in Yorkshire and the North East England with London. Our customers are central to us which is why we pride ourselves on excellent customer service, great value tickets and helping make memorable experiences. Photo: Grand Central