This chapter report on some of the challenges faced and successes achieved during the construction of the recently completed Department of Environmental Affairs (DEA) headquarters in South Africa. Qualitative interviews where conducts with five (5) professionals which were part of the construction supply chain team that completed the DEA project in South Africa. Findings summary were that the South African construction industry exists in a very dynamic and volatile environment with common challenges as evident in other countries. This challenge, necessitates the use of collaborative means of managing the various phases of the supply chain. It was also found that the use of collaborative models such as Public Private Partnership (PPP) can prove rewarding when stakeholders involved in a project have an understanding of the model and its dynamics. This chapter contributes to the use of PPP collaborative models in construction project delivery in South Africa.