Gozie Ugwu hit a hat-trick and Andy Stirling was also on target as Dunfermline dominated at East End Park.
Albion had Willie Robertson sent off in the closing stages at a ground where we remain without a win since April 1993.
Binos boss Stuart McLaren made one alteration to the team that drew 1-1 with Stranraer, with Sandy Cunningham replacing Graham Weir, while there was a welcome return to the squad for Craig Comrie after almost three months out injured.
Pars boss Jim Jefferies, whose side had gone four games without a league victory, made no fewer than seven changes in the wake of the 1-0 reverse to Stenhousemuir.
Dunfermline ran out easy winners as we struggled to cope with their pace, strength and movement but defeats for Airdrie and Stenhousemuir at least meant we didn’t slip further behind at the foot of League 1.
Ugwu, a summer signing from Reading, made the breakthrough after just five minutes when he sent a thumping header beyond Callum Reidford from Stirling’s free-kick.
The 21-year-old doubled the Pars’ lead in 18 minutes when he accepted a pass and made space in the box to fire a shot in off the far post.
Ugwu completed his hat-trick on the hour mark, sliding the ball home after being picked out by Josh Falkingham, and ex-Stranraer winger Stirling added the fourth goal when his inswinging free-kick was missed by everyone and found the net via the post.
We struggled to create clear-cut chances for much of the game and only a couple of good stops from Reidford prevented a heavier defeat.
Robertson tested Ryan Scully with a powerful drive from distance but the former Alloa midfielder’s involvement ended prematurely when he saw red after lunging in on Pars skipper Falkingham with 10 minutes left.
Dunfermline: Scully, Williamson, Whittle, Martin, Buchanan, Byrne (Geggan 81), Smith, Thomson, Ugwu (Moffat 81), Falkingham, Stirling (El-Bakhtaoui 81).
Subs (not used): Urquhart, Forbes, Millen, Goodfellow (GK).
Goals: Ugwu 5, 18, 60, Stirling 71
Stirling Albion: Reidford, McClune (Hamilton 64), Forsyth, Robertson, McGeachie, C Smith, Johnston, Fulton, Doris, G Smith (Weir 64), Cunningham (Comrie 75).
Subs (not used): Wedderburn, D Smith, Creaney, Paterson (GK).
Referee: Colin Steven