农民工的就业流动已经成为中国由传统农业社会向现代工业社会转型过程中一个重要的经济社会现象。在社会转型的大背景下，在我国工业化、城镇化和农业现代化协调推进的进程中，经济长期平稳较快发展对劳动力资源的需求持续提高，这种大规模人口迁移流动现象在一定时期必将持续存在。与此同时，广大流动人口子女教育问题日益突出，受到政府、社会和学者的广泛关注。伴随着我国相关政策的不断完善，农民工子女在城市求学先后经历了拒绝排斥、自主解决和有限接纳的过程。国家中长期教育改革和发展规划纲要(2010-2020年)提出了“坚持以输入地政府管理为主、以全日制公办中小学为主，确保进城务工人员随迁子女平等接受义务教育”。中央和各地方政府出台了相关政策保障进城流动人口子女与本地学生享受一样的待遇，缓解了农民工子女上学难的问题。然而，对多数进城农民工来说，其随迁子女的义务教育问题仍未得到根本解决，难以享受到真正意义上的公平教育和高质量的教育。本文以经济相对较发达的广东省深圳市为例，立足当前政策背景和基本现状，通过文献法、调查法及访谈法，收集相关数据资料和已有成果，研究新的政策背景下农民工随迁子女义务教育的现状，深入分析农民工子女义务教育仍然存在的主要问题以及问题成因，借鉴国外经验，并在此基础上提出关于政府责任、经费保障、办学主体和教育模式等解决农民工随迁子女教育问题的对策和建议。