Tchilimbou, who scored in the 1-0 win over Cape Town City at Goble Park on Saturday, was recruited from AC Leopards. He made his debut in Ea Lla Koto's first game of 2018, a 1-0 defeat of ailing champions Bidvest Wits.
Meanwhile, long-serving winger Danny Venter has joined Golden Arrows, Gabonese striker Allen Nono has been released, while Mumuni Abubakar, Sello Japhta and Olivier Kwizera have left on six-month loan deals.
Abubakar and Japhta have linked up with Richards Bay, with Rwandan goalkeeper Kwizera joining them in the National First Division at Umtata Bucks.
According to Stars' official website, "new signings will be announced within the coming days".