The Mozambican striker moved to Free State from Orlando Pirates last month, but watched the first two games from the sidelines.
Celtic CEO Khumbulani Konco confirms Pelembe is now ready for action, and could face Kaizer Chiefs in the MTN8 semi-final, first leg on Sunday.
Pelembe managed just two substitute appearances for Pirates in the League last season.
-----------------------------------------------------------------