With their high ICT spend, public sector agencies, including local government, state and local government-owned enterprises, have the ability to influence how cloud computing develops both within agencies and in the wider economy. There is much that public sector agencies can do, but promise is not always met by action. This article looks at some of the strategic and process issues, and also discusses how to introduce cloud computing when, at first sight, the agency seems to be stuck with contracts for legacy services.