National police commissioner General Bheki Cele feels vindicated by the Public Prosecutor's report into the Middestad Sanlam Centre lease saga, a spokesperson said on Tuesday.

"The report... clears Cele of the defamatory allegations published in various media platforms since August 1, 2010," Major General Nonkululeko Mbatha said in a statement.

"The allegations were that he signed a lease agreement for this building.

"The Public Protector not only stops at finding that General Cele did not sign the lease for Middestad Sanlam Centre, she goes further and vindicates General Cele's widely disregarded protestations that businessman Roux Shabangu... was a stranger to him up until their meeting in June 2010 when Middestad Centre Sanlam had already been selected by the Department of Public Works as the building that the SAPS were going to move into."

Public Protector Thuli Madonsela on Tuesday found Cele guilty of improper conduct and maladministration when the police authorised a R500-million lease for the Sanlam Middestad Building in Pretoria.

Mbatha said Cele would be consulting his lawyers to explore what avenues were available to him.

Cele sought redress over the allegations that had caused him and his family so much pain and suffering over the past five months.

He said Cele found it odd that the Public Protector found him responsible for failing to ensure that the procurement of building lease did not violate the Public Finance Management Act or the constitution.

Madonsela acknowledged elsewhere in her report that this was not Cele's responsibility but that of the Department of Public Works.

"The Public Protector's report contained a reference to a memo that he signed on May 10, 2010, specifically recording that the Department of Public Works was going to follow a six weeks tender process as part of its search for the space that the SA Police Service required," Mbatha said.

"Exactly how General Cele or the SAPS ends up being found guilty for the Department of Public Works failure to do this is a mystery that will hopefully be cleared over the next few days."

Madonsela at a press briefing on Tuesday said Cele's conduct breached the constitution, the Public Finance Management Act, Treasury regulations and supply chain management rules and policies.

Cele was required by his position to "ensure that goods and services are procured in accordance with a system that is fair, equitable, transparent, competitive and cost effective", she said.