There are hurdles that are keeping governments at all levels from realizing the full benefits of cloud computing. To overcome them, we will need new kinds of collaboration.