公信力是现代政府应当具备的基本政治价值之一，但在网络社会背景下，我国政府却面临着公信力不断缺失的困境。网络社会独特的政治生态环境，为政府构建公信力设置了完全不同的环境和空间；而我国政府囿于传统行政方式的影响，在政府信息公开和行政问责机制等方面存在着大量问题，严重制约了我国政府公信力的提高。近年来频繁发生的网络危机，折射出我国政府公信力不足的现状。对于政府公信力的构建来说，网络社会背景是一把双刃剑。一方面，网络社会背景下政府公信力问题面临着新的挑战，如网络社会对传统行政管理方式的冲击，网络权力主体与政府竞争公众信任，网上无政府主义增加构建难度等，另一方面，网络社会也为构建政府公信力提供契机，面对公众日益高涨参政意识，政府有能力利用网络了解民意、反映民情、集中民智、关注民生。因此，政府应积极应对挑战，合理利用机遇，不断提升公众的信任度。首先，网络社会下构建政府公信力的基础是转变政府执政理念，切实做到以人为本，不断推进依法行政，树立服务意识和责任观念。其次，政府部门要规范网络秩序，正确把握网络自由与网络秩序之间的平衡，提高网络政治参与的规范化程度。再次，政府应及时应对网络危机，不仅要防患于未然，还要积极、有力地应对已经发生的公共信任危机，以提高公信力。最后，政府应完善政民交互机制，不断推动公众政治参与和利益表达，从根本上提高政府可信度，增强公众满意度。