As they travelled to FC Edinburgh, there was no surprise that Manager Marvin Bartley stuck with the same side that picked up a win against Falkirk last week.
Under the Meadowbank floodlights, it was Lee Connelly who had the first attempt on goal as his early chance was turned out for a corner. But the home side made their presence felt as former Queens defender, Scott Mercer crossed from the right for Lee Hamilton who forced a corner of their own with a header.
It was a decent spell for the hosts and as Steven Warnock went on a wee run, Hamilton fired over before Warnock almost capitalised on a poor clearance. And Ryan Shanley cleared the crossbar after John Robertson set up the chance.
Queens werent at their best but a long ball by Stephen Hendrie was chased down by Ruari Paton and as he laid it back for Connelly, his delivery into the box was just too far out of reach for Kieran McKechnie. A minute later McKechnie did have a chance, but it was way too high.
With 14 minutes on the clock Robbie Mutch was called into action as he got a hand to the ball to turn it away as Paton sneaked in behind after Josh Todd and Hendrie linked up. And at the other end of the park Shanley raced down the wing to cross for James Craigen who cut inside to line up a shot for Robertson, but his effort trundled just wide of the post.
Midway through the first half, the home side were denied an opener as Shanley got on the end of a cross from the left at the near post only for it to crash back off the upright. It was a let off for Queens and as Hendrie played a great ball in, Paton attacked but it was headed clear for a corner.
Robertson then found himself in space and as he found Shanley in the middle with a decent pass, he looked odds on to score but he hit a right foot shot wide.
Queens were starting to create more chances and as Cammy Logan worked hard to get the ball into the box it was headed clear before Paton could get on the end of it. Then with half an hour gone, Connelly laid the ball back for McKechnie, but Mutch was in great form and tipped the ball over the bar.
Connelly had a couple of chances before the break but fired one over and Mutch collected as he tried to hook the ball over the keeper.
HALF TIME: FC EDINBURGH 0 QUEENS 0
Into the second half and it was Queens who started brightly, McKechnie and Logan were involved in the first move as they set up Hendrie, but the defenders low shot was saved by Mutch.
Queens then put their bodies on the line to clear as Robertson broke, but it was a much more spirited performance by the visitors and Paton held it up well to lay it off for Connelly, but he couldnt get on the end of it. A short time later, he did get another chance, this time his left foot shot needed more power as the keeper made a save.
As Queens continued to push forward, McKechnie fired a right foot shot wide from 25 yards before Paton threw himself at a cross from the right and then McKechnie was in again but as he cut inside his low left foot show was just wide of the post.
It was all Queens now and as Paton played it out wide for McKechnie, he got it back in to Paton, but his right foot effort was low and off target.
They eventually got the breakthrough 64 minutes in as Paton turned to fire the ball into the bottom corner past Mutch. With the advantage, Queens looked to add more and McKechnie was through on goal but stood on the ball as looked to shoot and substitute Connor Murray forced another save from Mutch with a good strike.
In control, Queens extended their lead with 10 minutes remaining as Murray found the bottom corner with a low shot from the edge of the box.
Four minutes later, Mutch produced the save of the game as he punched Hendries powerful strike over the bar but from the resulting corner Queens did make it three. Murray floated in the perfect ball for Paul McKay to head past the keeper.
With minutes remaining, Craigen did pull one back as he lifted the ball over Kevin Dabrowski into the top corner. But it proved to be nothing but a consolation as Queens extended their unbeaten run to four with an impressive second half performance.
FULL TIME: FC EDINBURGH 1 QUEENS 3