The home side, who needed a late winner to see off relegation-threatened Maritzburg United, struggled to get out of starting blocks earlier on.
As such, the visitors went ahead after Sibusiso Hlubi pounced on poor defending nine minutes in for a first-time finish following a long-throw in.
In identical fashion, Highlands drew level seven minutes to halftime when Peter Shalulile finished off Ryan Rae’s long-throw in.
Earlier in the second half, the Lions of the North made a quick change as Mokete Mogaila replaced Jabulani Shongwe in the middle of the park.
Owen Da Gama’s side re-started the encounter with renewed energy, but failed to crack down the opposing defence.
Stars ended with 10 men after the officiating team wasted no time to show Sifiso Mbhele a second yellow card.
The visitors made their first change on 63 minutes, as Patrick Phungwayo replaced their goal-scorer Hlubi.
In pursuit of the winner, Da Gama’s men responded with their second of the evening in Lindokuhle Mbatha for Sabelo Nyembe on 76 minutes.
However, neither defence was threatened nor bridged as both sides settled for a point apiece on a cool Tembisa night.
Highlands: Heugh, Fransman, Ramoraka, Mokoena, Motsepe, Rae, Shongwe, Mahlangu, Nyembe, Mvala, Shalulile.
Subs: Peters, Haoseb, Mbatha, Komane, Ndoro, Sibande, Mogaila.
Stars: Mbambo, Masehe, Mahamutsa, Mathumo, Mbhele, Dlamini, Makhaula, Hlubi, Mobbie, Mokhuoane, Rodgers.
Subs: Masina, Jappie, Phungwayo, Sangare, Tchilimbou, Khabane, Kizza.