The home side ran out 4-1 winners in a match they never looked like losing, despite going behind through an own goal by Katlego Mashego in the 32nd minute.
Still, despite going behind, very much against the run of play, Stars were always the superior team on the field and they showed that dominance pulling themselves level seven minutes after going behind.
Mpho Makola scored his first of two goals on the day with a clinical finish from 12 yards out to equalise for his side and take them into the halftime break on level terms.
The second 45 saw Free State continue to dominate and it was only a matter of time before they took the lead, the goal coming in the 65th minute.
Ayanda Gcaba scored the goal after latching onto an Edward Manqele header which had rebounded of the crossbar and fell into his path. Gcaba snatched at the loose ball, firing it into the back of net from six-yards out.
Makola scored the goal of the match in the 79th minute with a 30-yard thunderbolt that found the bottom right-hand corner of the net.
The result was put beyond doubt six minutes from time when extended pressure resulted in the games second own-goal; Michael Morton finding the back of his own net to hand Stars the three points.
The victory sees Stars extend their unbeaten run in the league to five games.