This study aims 1) to analyze the problem of the citizen's trust on future ubiquitous government(U-Government) and 2) to draw major alternatives to establish trust between the citizen and government. This study has used the methods of literature research and survey through questionnaires and in-depth focused group interviews. First, I examined the existing literatures about U-Government, personal information, privacy protection and the citizen's trust on government including the theoretical studies and the empirical inquiries. Second, to forecast the status of U-Government and the issues of personal information and privacy protection in the future and to develop adequate policy alternatives which will increase the trust between the citizen and government, I selected 6 specialists from various research institutes, NGOs and Government and enforced the in-depth focused group interviews. Third, I operated questionnaires to find out the actual level of recognition of privacy violation, to diagnose the level of citizen trust on U-Government, and to identify the major determinants of the citizen's trust on U-Government. The results and policy implications of the study are following. First, to increase the citizen's trust on U-Government, our government should establish the legal, institutional and technological measures such as 'Privacy Protection Act', 'Privacy Influence Evaluation' and 'Firewall and Encryption' which will protect the citizen's personal information and privacy. Second, the style of U-Government policy formulation and implementation is very important to guarantee the citizen's trust on U-Government. To strengthen the trust between the citizen and government, policy makers should inform the detailed contents of the U-Government projects and programs and get agreement about them from the citizen. It means that the PPP(Public-Private Partnership) and Governance are key factors for the formulation and implementation of U-Government policy. Third, government policy makers have to maintain a balance between the value of administrative efficiency and privacy/human rights when they plan and implement U-Government policies. If government policy makers pursue only the value of efficiency at the expense of privacy and human rights, it is impossible for the citizen to trust U-Government policies. Fourth, to make U-Government not abuse citizen's personal information and not violate citizen's privacy, the citizen and NGOs have to control and keep a watchful eye on U-Government's policy execution and using personal information. Without the surveillance of citizen on U-Government behaviors and activities, government tends to neglect the value of privacy and to abuse personal information. Fifth, the citizen's trust on U-Government in the respect of personal information and privacy protection is related to the general trust of citizen on general government's activity. If government has justice, equity, efficiency and legitimacy, the citizen tends to trust government activities without condition. Therefore, to ensure the citizen's trust on a specific activity of government, policy makers have to obtain general trust from the citizen. Sixth, government policy makers must inspire the citizen to recognize the importance of personal information and privacy protection. In the U-Government, it is impossible to gain both the benefits of ubiquitous service and the perfect protection of personal information and privacy. It is also important that the citizen have to protect their personal information and privacy by themselves in the age of ubiquitous. Seventh, to build the trust between the citizen and U-Government, it is necessary to get rid of uncertainty and ambiguity about U-Government policies, programs and projects. The More the U-Government policies are uncertain and ambiguous, the more the citizen distrust U-Government policies and activities. Therefore, U-Government policy makers must open all the U-Government policy contents to the citizen, and must offer predictability about the influence of future U-Government policies on their life. Finally, to build the trust between the citizen and government, it is important to deal with the violation of personal information and privacy immediately. If government does not deal with the violation of privacy quickly and adequately when it happens, the citizen will hardly trust U-Government.