2000年12月，给北京新东方学校校长俞敏洪写了一封求职信，在两次试讲失败后，俞敏洪给了他第三次试讲的机会，2001年成为北京新东方学校的任课教师。 [19]
2001年至2006年在北京新东方学校任教，由于教学风格幽默诙谐并且具有高度理想主义气质的感染力，因此极受学生欢迎。很多学生盗录其讲课内容在大学的校内网站上传播分享，这些音质奇差的盗录内容在2003年左右流传到了互联网上，旋即以“老罗语录”的名义风靡大江南北，成为一个奇特的文化现象。
2006年6月，罗永浩从新东方辞职。 [20]