Ebbsfleet United came from a goal behind to beat local rivals Dartford 4-1 and progress to the semi-finals of the Kent Senior Cup.
MacDonald ruptured his Achilles tendon during his debut in August
Williams' early goal was cancelled out by Coleman on 31 minutes. Nade then put the Fleet ahead after the break, before Eribenne added two late on.
The win means the Fleet have now won their last six games.
Fleet defender Gary MacDonald played 64 minutes on his comeback, after five months out with a ruptured Achilles.
I'm just chuffed to be back playing
Fleet defender Gary MacDonald
MacDonald had only played 80 minutes of football for Ebbsfleet when he damaged his ankle during his debut against Northwich back in August.
It had been feared the former Woking player would miss the whole of the season, but he was delighted to have recovered sooner.
"I was enjoying myself out there although I was blatantly rusty," MacDonald said.
"That's all I've been thinking about for the past four of five months is getting back on the pitch and enjoying myself.
"I'm just chuffed to be back playing."