Dunfermline goalkeeper Paul Gallacher saved a last-minute penalty to ensure his side took maximum points.
The visitors scored on 30 minutes when
keeper Jamie MacDonald could only parry a Mark Burchill drive and Tam McManus squeezed the rebound home.
Queens striker Andrew Aitken was unlucky to see his header slide along the face of the crossbar.
And Stephen Dobbie's late spot-kick was stopped by Gallacher after Brian Gilmour had been tripped.
Queen of the South: MacDonald, Harris, McQuilken, McGowan (Gilmour 67), Aitken, Thomson, Robertson, Scally, Bingham (Burns 82), O'Connor (O'Neill 30), Dobbie. Subs Not Used: Paton, Grindlay.
Dunfermline: Gallacher, Woods, Wilson, Bamba, Phinn, Glass, Hamilton (McIntyre 90), Muirhead, McManus (Owen Morrison 75), Crawford, Burchill (Williamson 84). Subs Not Used: McBride, Murdoch.
Booked: Phinn, Wilson, Glass.
Goal: McManus 30.
Ref: W Collum