The Co Fermanagh club, who are enjoying their debut season in the top flight, secured a 1-0 win thanks to a Ryan Campbell goal in the 73rd minute, leaving the Mallards with an incredible six wins from their last six games, including a famous victory over defending league champions Linfield at Windsor Park.
Cliftonville, who had led the division by three points prior to Saturday's games, suffered a 3-1 defeat to north Belfast rivals Crusaders at Seaview, seeing them slip back into second place on goal difference.
The hosts took a deserved lead in the 18th minute when Timmy Adamson fired home from a Paul Heatley corner, and Heatley was again the provider a minute before the break, when his cross from the left was headed in by Jordan Owens.
Gary McCutcheon's close-range finish in the 55th minute made it 3-0, before Liam Boyce's rasping volley provided some late consolation for Tommy Breslin's side.
Elsewhere there were ugly scenes at Stangmore Park as Dungannon swifts came from a goal down to secure a 1-1 draw with Linfield.
The Blues had been leading for the majority of the game through David Armstrong's superb 20-yard effort in the 12th minute, but came unstuck in injury time.
First Billy Joe Burns was sent off in the 92nd minute after retaliating to a strong tackle from Adam McMinn, and soon after Swifts substitute Josh Cahoon netted the equaliser with a low drive past Alan Blayney.
Trouble flared after the final whistle with players on both sides involved, with goal scorer Armstrong and Swifts midfielder Terry Fitzpatrick both shown red cards in the dressing room for their part in the fracas.
Ballymena United continued their fine home form with a 2-1 victory over Glenavon at the Ballymena Showgrounds.
The Sky Blues' opener had more than a slice of good fortune about it, as Alan Teggart's dangerous corner in the 30th minute was headed on by Davy Munster, only for the ball to go in off Lurgan Blues player Sean McCashin.
Both sides squandered several goal scoring chances, and it was Glenavon eventually found the target in the 70th minute when Conor Hagan converted from a Kyle Neill corner.
However, Ballymena restored their advantage when Cushley's pass found Teggart in space, and the midfielder made no mistake with his finish.
In the game at Suffolk Road, Lisburn Distillery picked up only their second league victory of the season with a 3-0 win over fellow strugglers Donegal Celtic.
Michael Halliday opened the visitors account with a headed goal in the 47th minute, with Scott Davidson adding a second with a fine curling effort three minutes from time.
Gary Liggett headed a third two minutes into stoppage time to rubber-stamp the victory that sees the Whites move off the bottom of the table at the expense of the Belfast Hoops.
Finally Portadown snatched a late win over Glentoran at the Oval to secure their first away victory of the season.
Glens goalkeeper Elliot Morris was the main culprit for the hosts, with his foul on Kevin Branniff five minutes from time earning him a red card and handing the Ports a penalty.
Darren Murray sent the spot kick past replacement keeper Jimmy Callacher to consign the Glentoran to their second successive defeat.
Results in full:
Ballinamallard United 1 - 0 Coleraine
Ballinamallard: R Campbell 73.
Ballymena United 2 - 1 Glenavon
Ballymena: McCashin Og 30, Teggart 71.
Glenavon: Hagan 70.
Crusaders 3 -1 Cliftonville
Crusaders: Adamson 18, Owens 44, McCutcheon 55.
Cliftonville: Boyce 85.
Donegal Celtic 0 - 3 Lisburn Distillery
Distillery: Halliday 47, Davidson 87, Liggett 90.
Dungannon Swifts 1 - 1 Linfield
Linfield: Armstrong 12, Burns sent off 90.
Dungannon: Cahoon 90.
Glentoran 0 - 1 Portadown
Portadown: Murray 86 (penalty).
Glentoran: Morris sent off 86.