Based on the Asia Barometer Survey of 2003, 2004, and 2006, government performance, citizen empowerment, and citizen satisfaction with self-expression values are associated with public trust in government in Japan and South Korea. This study finds, first, that government performance on the economy, controlling political corruption, the quality of public services, crime, and attention to citizen input are significantly associated with broad public trust in government in both Japan and South Korea. Likewise, citizens’ satisfaction with their right to gather and demonstrate and to criticize the government is closely connected to trust in central and local governments in Japan. In South Korea, citizens’ satisfaction with their right to gather and demonstrate is intimately linked to trust in local government. Implications for government leadership to enhance performance, transparency, citizen participation, and public trust in government are analyzed and elaborated upon in this insightful study.