Information and communication technologies (ICT) are becoming increasingly important for the provision of public services. Therefore, public-private partnerships (PPP) have become a valuable alternative for implementing, maintaining, and modernizing public ICT infrastructures. However, information technology (IT) partnerships between public and private parties are difficult endeavours due to different organizational values and practices. We present the results of an exploratory, interpretive case study that analyzes one of the few working IT PPPs in Germany, and explain how the different parties interacted to succeed in establishing a working partnership. In particular, using institutional logics as meta-theoretical lens, we present a model that emerged from the data and explains the difficulties of public-private cooperation influencing the successful establishment of IT partnerships. Furthermore, we analyzed which management procedures are necessary for enhancing the understanding between public and private parties to build a joint partnership and enable IT PPP success.