When thinking of or talking about "government", some words would come to people's minds, which stem from inadequate cognition of government. These words representing the public's stereotype toward government will cause a blockage in their interactions with government. Therefore, this research aimed to propose the content of government stereotype in China, and explore its predictors. Based on the results of a previous free-response study in 2013, we adopted checklist method and the stereotype differential technique in this research in 2015, finding that the content of government stereotype contained "distant", "not warm", "not dedicative", "not just"and "not clean". Regression analysis revealed that the medias for getting information could predict the government stereotype. Specifically, people who often focus on TV, CPC (the Communist Party of China) newspapers and journals, government websites and mainstream news websites like Xinhua and People.com.cn, had a more positive stereotype toward government. In addition, life satisfaction and perception of social justice also influenced government stereotype significantly. The implications of research on public management are discussed.