Drawing on the perspective of information communication, this paper uses CGSS2010 data to explore the relationship between different types of media use and trust in central and local government. The results are summarized as follows: First, the respondents of traditional (Newspaper, Magazine, TV, and Broadcast) and new media use (Internet or mobile Internet) have different socio-demographic and economic characteristics, which also influence their trust of government. Second, the usages of traditional media have the positive relationship with trust in government, while the usages of new media have the negative positive relationship with trust in government. Third, among different media outlets, new media plays the most important role in predicting general trust in government. Although in the short term, usages of new media contribute to the declining of trust in government, in the long run, new media works as the role of the social safety valve and promotes the good governance.