Tshibola, who is on loan at Kilmarnock from Villa in the Championship in England, faced Celtic midfielder Mulumbu during the Scottish Premiership clash between the two teams last weekend.
Brendan Rodgers’s side suffered a 2-1 loss at the hands of Steve Clarke’s side away from home at Rugby Park.
It was Mulumbu’s first match against Kilmarnock since his departure from the Scottish Premiership side at the end of last season.
The former Paris Saint-Germain and West Bromwich Albion midfielder joined the Bhoys in the summer transfer window as a free agent.
The DR Congo international was on the books of Kilmarnock from November 2017 until the end of last season.
Tshibola spent the second half of last season on loan at Kilmarnock from Villa and played with his DR Congo international teammate Mulumbu.
The Kilmarnock midfielder clashed with the Celtic star during the match, but the 23-year-old - who joined Villa from Reading in the summer of 2016 for a transfer fee reported by Get Reading to be worth £5 million - has said that there is no problem between them.
Tshibola told The Daily Record: "Youssouf is a great guy, I learned a lot from him when he was here.
“We are fellow international team-mates too but, of course, when you get on the pitch there are no friends in football.
"We spoke about it after and had a laugh. Everything was fine. He wanted to do the best for his club, I certainly wanted to show my own form for mine."