Public procurement of information systems (IS) and IS services provides several challenges to the stakeholders involved in the procurement processes. This paper reports initial results from a Delphi study, which involved 46 experienced procurement managers, chief information officers, and vendor representatives in the Norwegian public sector. The participants identified altogether 98 challenges related to IS procurement, divided further into 13 categories: requirements specification, change management, cooperation among stakeholders, competence, competition, contracting, inter-municipal cooperation, governmental management, procurement process, rules and regulations, technology and infrastructure, vendors, and IT governance. The results contribute by supporting a few previous findings from conceptual and case-based studies, and by suggesting additional issues which deserve both further research and managerial and governmental attention. As such, the results provide altogether a rich overview of the IS procurement challenges in the Norwegian public context.