"You are unshakable. You are undisputable... You life has not come to an end. It is just about to begin. Even if the court say's it's over, God can resurrect you to greater heights," Motsoeneng said.
On Sunday Ntlemeza visited Incredible Happenings Ministry in Kathlegong which is run by Motsoeneng where he was blessed and prayed for by the pastor.
Motsoeneng lauded Ntlemeza for his efforts in fighting crime, particularly the high prevalence of drugs in communities.
"When you deal with drugs you're saving the economy, you're saving our children, people and mothers," he said.
He also told Ntlemeza that despite facing storms he appreciated that he was still able to come and pray.
On Friday the North Gauteng High Court ruled that Ntlemeza's is not fit to hold office.
This follows an application by the Helen Suzman Foundation and Freedom Under Law who sought to have Ntlemeza's appointment declared "irrational and unlawful".
Previously, judges had found that the head of the Hawks, who was appointed by Police Minister Nathi Nhleko, was dishonest and lacked integrity.
But Motsoeneng encouraged Ntlemeza to continue the good work he had already started, adding after the prayers he needn't fear anything.
Motsoeneng also prayed for journalists saying many of them faced challenges.
A confiden-looking Ntlemeza meanwhile addressed the congregation saying he was committed to eradicating crime.
He told members of the church that those who possessed illegal guns had to relinquish them.
"Those people who have illegal firearms, their days are numbered."
He added drugs including nyaope was killing young children.
Ntlemeza asked the congregants to pray for the police and members of the
Directorate for Priority Crime Investigation as they too are humans and are vulnerable.
Like Motsoeneng, he also went on a tirade saying he was praying for journalists to write good stories and not be stressed.