Veteran defender Lekgwathi has not played all season due to various complaints, including an ankle problem. The 38-year-old, though, is set to resume full training, according to the club's official website.
Central midfielder Ntshumayelo was booked off for three weeks with a chest infection but is now back at training, as is striker Bacela who was nursing an adductor strain.
However, fellow forward Helder Pelembe (tendonitis of the right leg) and midfielder Mpho Mvelase (groin) remain on the sidelines.
The Sea Robbers will battle Guinean side AS Khaloum on June 6 for a place in the group stages of the CAF competition. Eric Tinkler's men won the first leg 2-0 in Mali.