Zimbabwean player Katsvairo was released by Amakhosi midway through the 2017/18 campaign, while former South Africa international Gcaba left the Buccaneers at the end of last season.
“Yes, it is true. He is with us. We will assess him for a few days and then make a decision," Stars' general manager Rantsi Mokoena told IOL.
Katsvairo struggled to set the PSL alight during his stint with Chiefs as he scored only once in 14 appearances in all competitions.
"We need a striker that will get us goals looking at the number of chances that we are creating," he continued.
“There’s another striker from Uganda who is with us. It’s just that I’ve forgotten his name,” the club official added.
The 32-year-old player is now trying his luck at National First Division (NFD) side Real Kings and this has been confirmed by the club's chief executive officer Philani Majola.
“Yes, he is with us, but it is unlikely that we will sign him. I think it is his third day with us now," Gcaba told IOL.
“He played today in the friendly game against Royal Eagles at Sugar Ray Xulu Stadium. He is not at the level where we can sign him,” he added.
Gcaba helped Pirates win the 2013/14 Nedbank Cup, but he was released by the club following a loan spell with Platinum Stars in July 2018.