The Guy’s Meadow side left Moor Park with all three points following a two-nil win, but it was the manner of their victory over Lanark which gave such cause for optimism.
Now on 12 points, and starting to finally find their feet this season, United are only three points from mid-table despite losing seven of their 11 games so far.
Queen said: “Saturday was a great result for us away from home, but just as pleasing was the performance.
“We played very well - good, passing football - and it was a good confidence boost to play a nice passing game and get a result.
“It wasn’t the best surface to pass on, it was quite spongey, but they done a great job to make sure the game was on.
“Lanark are a good, young team, but they struggled to cope with our passing game which I think is a testament to how well we played on the day and controlled the play.”
Next up for Cumbernauld is a trip to face Rutherglen Glencairn in the second round of the New Coin Automatics Cup on Saturday.
Queen added: “When I came back after we’ve had two interim managers in last season, I thought it would take us until about Christmas to settle down. That seems to be the case.
“In the two games against Beith and then away to Glenafton I saw signs that we were getting back to playing like ourselves, and I thought Saturday was further evidence of that.
“We’re growing in confidence now, it’s unfortunate our next game is in the cup, we’d rather just keep going in the league at the moment.”