In 2010 National Police Commissioner Bheki Cele's SAPS and the Department of Public Works under Minister Gwen Mahlangu-Nkabinde concluded two ten-year leases with Roux Shabangu's Roux Property Fund: R500 million for the Sanlam-Middestad building in Pretoria and about R1.1 billion for Transnet Towers in Durban. Neither went to competitive tender; both were above market rates and outside the approved budget. Cele's own directive required his personal approval of any lease above R500,000.
Public Protector Thuli Madonsela's "Against the Rules" (February 2011) and "Against the Rules Too" (July 2011) found Cele's conduct "improper, unlawful and amounted to maladministration", both leases "unlawful, invalid and fatally flawed", and that the Minister had pushed them through against legal advice. Cele denied identifying the buildings and blamed the provincial commissioner. On 25 October 2011 President Zuma suspended Cele and appointed a board of inquiry under Judge Jakes Moloi, dropping Mahlangu-Nkabinde from Cabinet the same day. The board found Cele "unfit for office"; he was dismissed on 12 June 2012 and said he would challenge his removal. No corrupt relationship was proven and nobody was prosecuted. Cele became Minister of Police in 2018 — and presided over the Telkom Towers headquarters failure that followed the leases.