Premier Soccer League (PSL) action continued on Sunday afternoon with two matches taking place.
The hosts opened the scoring two minutes before the half-hour mark when Harris Tchilimbou scored with a powerful shot from close range to make it 1-0 to Stars.
It was soon 2-0 to Stars when Sinethemba Jantjie dribbled past his marker, before hitting the back of the net with Celtic goalkeeper Patrick Tignyemb well-beaten.
Celtic were struggling to contain Jantjie, who grabbed his brace to make it 3-0 to Stars just before the half-time break after outpacing his marker and the visitors were leading at the interval.
The hosts were the better side after the restart and they were awarded a penalty, but Kabelo Dlamini was denied by Stars keeper Badra Ali Sangare from the spot-kick just after the hour-mark.
Lehlohonolo Seema's men did not give up as they managed to pull one back through Tshepo Rikhotso's thunderous shot with 20 minutes left on the clock.
The momentum was Celtic in the dying minutes of the game and they managed to score through Victor Letsoalo, but the goal proved to be a consolation goal as Stars held on to win 3-2.
The victory saw Stars remain 15th on the league standings, while Celtic also remained seventh on the table.
Leopards, who were looking to snap their four-match winless run in the league, pushed for an early goal, but Highlands Park were able to contain the hosts.
The Lions of the North, who came into this match oozing with confidence having defeated league log leaders, Bidvest Wits at home, grew in confidence as the match progressed.
However, attackers Mokete Mogaila and Moeletsi Mvala could not beat King Ndlovu in Leopards goal and the score was 0-0 at half-time.
Lidoda Duvha suffered a blow just hour-mark when Khuliso Mudau was sent off after receiving his second yellow card and Leopards had to soldier on with 10 players on the pitch.
Coach Owen Da Gama reacted by introducing Denzil Haoseb and Sabelo Nyembe as Highlands Park looked to take advantage of their numerical superiority over Leopards.
However, the hosts stood firm at the back until the match referee blew the final whistle and the two teams drew 0-0 on the day.
The draw saw Leopards climb up to 13th place on the league standings, while Highlands moved up to ninth spot on the table.