Albion Rovers suffered a third defeat on the spin after East Fife struck in the second half to stun their dominant hosts.
The Coatbridge side controlled the game for large parts, but passed up some huge chances to leave them bottom of League Two and pointless after three games of the campaign.
Liam Newton's header after 67 minutes was all that separated the two sides at a sweltering Cliftonhill.