李永新选择创办素质教育公司有个大背景，这一年，中国教育史上发生了一件大事。
1999年6月16日，原国家计划发展委员会和教育部联合发出通知，决定1999年中国高等教育在年初扩招23万人的基础上，再扩大招生33.7万人，普通高等院校招生总人数达到153万。
扩招意味着学生毕业后需要更多的就业岗位，此时创业和报考公务员就成了大学生就业的重要的出路。
但李永新的首次创业之路并不顺利，一个月后，投资人撤资。
创业失败的李永新带着团队搬出了北大，困难时连600块房租都付不起。
当年的《东方时空》播出的《创业上、下》就记录了李永新这两个月从开始到失败的整个过程。
2001年左右，很多学生找到李永新的导师请教关于公务员考试相关问题，但其导师是研究中国古代政治思想史的，于是推荐李永新去给那几个学生辅导申论，结果这些学生都通过公务员考试，这让李永新看到了公务员考试培训的机会，开始在这个领域筹备创业。
为了招揽生源，李永新于2002年创办中国公务员考试资讯网，这个网站成了他日后创办公司的重要流量入口。
2003年，李永新正式成立中公教育集团。
"没有成功的企业，有时代的企业，所谓成功只不过是踏准了时代的节拍"，张瑞敏曾如是说。
从中公教育的发展路径看，李永新显然踩准了各个时段的政策节点。
2003年，国内报考公务员的人数从2002年的6万余人增至12.5 万人，自此，报考公务员的人数就以直线增长的态势开始攀升。
北京公务员考试网曾做过统计，2004年-2009年，通过国考报名资格审查的人数分别为18.2万、31万、54万、74万、80万、105.2万。
2009年，国考报名人数首次突破100万，此后的8年报考人数一直保持在百万以上。
