A goal from substitute Myles Hippolyte right at the end of extra time took Livingston through, but this was an uninspiring match between two sides who cancelled each other out for long spells.
It might have been a different story if the deadlock had been broken early but Gary Glen, who earned a place in the Livingston starting XI after making an impact from the bench at the weekend, miscued in a congested Queens box.
A little more composure in possession would have served either side well but the lack of it saw another chance spurned by Livingston when Jordan White lashed the ball high over the bar. There was an element of haste, too, when John Baird headed Queens' first attempt straight at Darren Jamieson from Iain Russell's cross.
A series of niggling fouls militated against any sustained flow to the play but one of them almost brought the opener for the hosts when Burton O'Brien sent a 25-yard free kick inches over the bar.
Queens goalkeeper Zander Clark pulled off a great save to keep his side level as half-time approached, diving full length to save Keaghan Jacob's netbound effort.
The hosts showed some urgency after the break when O'Brien burst forward and sent an angled shot narrowly wide before Michael McKenna's effort was blocked on the edge of the box. The same player was thwarted by Clark's reflexes before the Queens goalkeeper again came to the rescue on the hour mark with an athletic double save to deny White and Jacobs.
White also went close with a header which flashed over the bar while Jason Talbot volleyed over as Livingston continued to force the pace. The overtime might have been averted had Queens substitute Derek Lyle managed to get a late shot on target.
As the game drifted towards a penalty shoot-out, Mark Burchill found Hippolyte in the box and he showed the composure which had been lacking earlier to finally beat Clark.
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article