2014年全国高校毕业生总数达到727万人,辽宁省高校毕业生人数为27.6万人,高校毕业生就业形势十分严峻。沈阳作为东北三省的经济文化中心,毕业生就业形势更加复杂、严峻。目前,沈阳高职毕业生公共就业服务体系还存在体制不够合理、公共就业服务方法不够科学,关于高职毕业生公共就业服务体系的研究成果也不多。这些问题影响着高职毕业生公共就业服务体系发挥应有的积极作用,完善沈阳高职毕业生公共就业服务体系势在必行。本文首先研究了高等职业教育的内涵,明确了高职毕业生公共就业体系的构成要素。结合公共管理相关理论,主要运用文献分析、调查分析、比较研究、案例分析等多种研究方法,从沈阳高职毕业生公共就业服务体系的现状入手,结合沈阳地区高职毕业生就业概况并对4所高职院校毕业生就业情况开展抽样调查,分析了2014年沈阳高职毕业生就业市场供需情况。从而指出目前沈阳高职毕业生公共就业服务体系中政府、市场、社会、用人单位、高职院校、高职毕业生这6个构成要素存在的问题。列举澳大利亚、德国和美国在公共就业服务中的模式和先进做法,学习经验,从构成高职毕业生公共就业服务体系的六个方面提出完善沈阳高职毕业生就业公共就业服务体系的对策建议。政府加强宏观调控,积极发挥主导作用;完善规范的就业市场,加强高职毕业生公共就业服务体系的信息化建设;积极发挥社会各主体的桥梁作用;明确用人单位在高职毕业生就业中应承担的责任,深入开展校企合作,实施人才战略,实现双赢;高职院校深化改革,创新人才培养模式,合理开展教学改革,提高就业指导队伍素质与服务水平;高职毕业生积极自我完善,提高就业竞争力,最终完善沈阳高职毕业生公共就业服务体系的建设。