Sibiya, who now heads the City of Johannesburg's anti-corruption unit, said Lebeya has never been involved in any scandal or any wrongdoing.
"With his level of experience, he knows where to start.
"There has been a high number of cash-in-transit heists and he is a person who will have a better strategy to deal with that but, unfortunately, he will have to clean up the mess that was created by the previous one [former Hawks head Berning Ntlemeza]," Sibiya said.
His words were echoed by Corruption Watch's executive director David Lewis.
"He [Lebeya] has a very good reputation in terms of integrity and courage. He is a very experienced police officer and to us it seems like a very good choice."
Lewis said that Lebeya's immediate task would have to be to clean up all the political appointments made by Ntlemeza in order to have a solid team.
The newly appointed Hawks boss is trained in law. He is an advocate born 56 years ago in Hlabeleng village in Bolobedu, Limpopo. He began his police career in 1984, and rose to the rank of a detective. His experience spans 32 years of police experience
Lebeya, who has a doctorate in law, was deputy national police commissioner from February 2011 to May 2016. He was also one of the candidates to replace Thuli Madonsela as public protector.
He completed his doctorate in organised crime in which he did a thesis research project on vehicle theft syndicates in the Southern African Development Community.
Lebeya takes over from Lieutenant-General Yolisa Matakata, who was acting Hawks head from April last year.