The draw sees Urban Warriors remain 12th on the league standings following the entertaining game, while Ea Lla Koto move up to 13th on the table.
Stanley Menzo, the Ajax coach, fielded a strong starting line-up with Jody February, Rivaldo Coetzee, Thabo Mosadi and Mark Mayambela all returning to the starting line-up.
The quartet had missed the Urban Warriors' shock defeat to ABC Motsepe side Kwaduduza United in the Nedbank Cup last 32 game at the Sugar Ray Stadium last weekend.
Ajax hosted a rejuvenated Stars side which had advanced to the last 16 of the Nedbank Cup last weekend after defeating Highlands Park at the Goble Park Stadium.
The Urban Warriors were the better side in the opening stages of the league encounter with South Africa under-20 international Grant Margeman looking lively for the home side.
However, Ea Lla Koto took the lead against the run of play in the 18th minute when Mohammed Anas fired an unstoppable shot which beat Ajax goalkeeper February to make it 1-0 to Stars.
Despite conceding, the home side kept attacking in numbers and they deservedly equalized through Mayambela, who found the back the net from range to make it 1-1 for Ajax in the 32nd minute.
The momentum was with the home side, who were playing beautiful football with Ea Lla Koto chasing shadows at times with the half-time break fast approaching.
Ajax took the lead on the stroke of half-time when Margeman set-up Rodrick Kabwe, who beat Stars keeper Thela Ngobeni to ensure that the first-half ended with the home side leading 2-1.
Stars began the second-half lively keeping possession in the Ajax half as they looked to penetrate the home side's defence, which was marshaled by Bafana Bafana centre back Coetzee.
The home side were dealt a major blow with in the 70th minute when one of their star players on the night, Margeman received his second yellow card for time-wasting and he was sent off.
Stars made their numerical advantage tell five minutes later when Ghanaian Anas scored with a tap in to make it 2-2 following former South Africa under-23 international February's save.
With Stars now pushing for a late winner, Menzo decided to pull out Mayambela for Lawrence Lartey, who is a defender by trade, in stoppage time as Ajax looked to contain the visitors.
Nevertheless, Lartey and his Ajax teammates stood firm at the back and the match ended in a 2-2 stalemate.