Cloud computing as a new information technology trend widely adopted as a new e-government services and resources and changes it into cloud-government. Moving between the two services can help in facing new technologies challenges and solve many difficulties that face e-government, such as quality of the service, availability, higher efficiency, and reasonable price. In this paper, we will be presenting the current running cloud in Jordan and the use of that cloud for e-government. The paper will also present the reasons why the Jordanian government is go cloud and their future plans. The paper will then present a new cloud computing solutions, called the government cloud system (GCS) that can make the service for the Jordanian government more fixable and efficient. The GCS is made of two main components; the first one is how to make the search customized and not preset, and the second is to have one big database.