Mulumbu's involvement under Pulis has been restricted by African Cup of Nations duty with DR Congo and knee and groin injuries.
He told the Birmingham Mail: "It feels so good to tell you that I am fit, 100 per cent.
"I can start training now and am so looking forward to training under the new manager. I am looking forward to showing him who Youssouf Mulumbu is. He might know me from videos and stuff but it's going to be different when I train with him.
"And now the team is doing really good. I want to fight for my position."
For the big stories and the banter follow us on Twitter: @tribalfootball