近年来,随着高校大规模的扩招,大学毕业人数急剧上升,随之而来的就是毕业生就业难问题。就业矛盾日益突出,政府作为国家大政方针的调控者,在规范市场、提供服务、制定措施等方面担负着重要的责任。针对大学生提高就业能力的需求,政府为就业困难的大学生提供了相关的培训服务,并将部分专业技术的培训服务外包给市场中的技能培训机构,以增加毕业生的求职选择。这部分公共就业服务市场化以后,提高了就业服务的效率,但也带来了公平性受损,服务质量下降等新问题。就业培训服务外包给培训机构,政府不应该将这部分职责当包袱一样甩掉,仍需承担相关责任。本文从政府为大学生提供的就业培训服务入手,运用委托代理、公共服务和市场失灵理论,采取规范分析和实证分析相结合的方法,研究和探析就业培训服务市场化后的培训机构与政府之间的关系模型,分析和阐述了政府在大学生就业培训服务市场化过程中承担责任的现状,结合大连市就业培训服务的现实情况,提出了强化大学生就业培训服务中政府责任的对策。