Dunfermline recorded their first win in nine matches thanks to goals from Mark Burchill and substitute Nick Phinn.
Burchill was denied early on when he was clean though but visiting keeper Jamie MacDonald touched his shot wide.
But he made amends with a nod from close range after a Stephen Simmons header had been blocked.
Pars keeper Paul Gallacher made good saves to deny Stephen Dobbie and John O'Neill, while Phinn steered in the second goal 12 minutes from time.
Dunfermline: Gallacher, Woods, Scott Thomson, Simmons (Phinn 46), Harris, Murphy, Ryan, Hamilton, Burchill (Williamson 79), Glass, McGlinchey (McIntyre 83). Subs Not Used: Scott Morrison, Murdoch.
Goals: Burchill 32, Phinn 78.
Queen of the South: MacDonald, Paton, McQuilken, Scally (MacFarlane 13), Aitken, Thomson, Gilmour (O'Neill 59), Tosh, O'Connor (Bingham 59), Dobbie, Burns. Subs Not Used: Mole, Grindlay.
Ref: C MacKay