Aberdeen goalkeeper Freddie Woodman saved three penalties in the sudden death shootout to send his side through to the Scottish Cup semi-final against Kilmarnock.
There was little between the teams in a closely contested encounter but Woodman emerged the hero for Aberdeen as he saved spot kicks from Eamonn Brophy, Greg Taylor and Greg Kiltie to send the Dons through to the semi-final.
Graeme Shinnie, Kenny McLean and Greg Stewart scored for the Dons.
Aberdeen manager Derek McInnes made two changes following the goalless draw with Partick Thistle on Saturday with Stevie May and Dominic Ball dropping to the bench with Adam Rooney and Gary Mackay-Steven restored to the starting 11.
Kilmarnock manager Steve Clarke made three changes to his starting line-up from the team which beat Ross County 3-2 on Saturday.
Winger Jordan Jones and midfielders Youssouf Mulumbu and Alan Power returned with Greg Kiltie, Aaron Tshibola and striker Lee Erwin dropping to the bench.
There was little between the teams in the first tie at Pittodrie and the pattern continued at Rugby Park with chances in front of goal few and far between.
Indeed there was more bookings than goalmouth action to speak of with Rory McKenzie and Gary Dicker having their names taken by referee Steven McLean while Kenny McLean and Adam Rooney were cautioned for the Dons.
The goalmouth action, scant as it was, failed to test either goalkeeper. Scott McKenna and McLean had efforts which were off-target for the visitors while Killie were no more successful with a Kris Boyd trundle and a free kick which went wide the only action of note for the home side in a competitive but tense first half.
The second half brought some goalmouth action but not a lot although there was no shortage of tension especially as Killie applied pressure in the closing stages as they pushed for a late winner.
It was not to be, however, with a Stephen O’Donnell shot which was parried by Freddie Woodman the closest anyone got to breaking the deadlock and with no goal forthcoming the match headed into extra-time.
Killie took the lead in extra-time when Stephen O’Donnell scored but Kenny McLean restored parity with a penalty to take the game to penalties where Woodman emerged the hero for Aberdeen.