2002年他在研二的时候，一天导师刘洛夫教授对他说，学校在新疆塔里木油田成立了西部工作站，考虑派你们几个学生去那里实习锻炼，咱们盆地中心有一个名额，想听听你的意见。他当时难以抑制心中的激动大声说：“我去。”
陈利新坐在西去的列车上，第一次听到刀郎的《吐鲁番的葡萄熟了》，看到窗外的西部荒山和大漠风情，他心里想着地表荒凉地下的资源可能很丰富，于是心情异常激动，这一激动使他青春的热血没有停止过沸腾……在塔里木油田实习的一年，这位年轻人真正体会到了塔里木石油人征战“死亡之海”，敢奉献、敢拼搏、敢创新，充满自信、浩然正气，“只有荒凉的沙漠、没有荒凉的人生”和“千年不死胡杨木，顶天立地石油人”的气概和无私奉献精神。毕业时他放弃了留在北京的机会，来到了塔里木油田。同学和朋友不理解，他说：“搞石油就要到最有潜力的地方去，塔里木就是石油人的大舞台。”那年7月，他成为了一名真正的塔里木石油人。工作中遇到不懂的他向师傅请教、与同事们讨论，他学到了很多东西。他发现，工作其实可以带来知识，也可以带来快乐，画好一张图、写好一篇文章、作好一个汇报所带来的快乐比吃了蜜糖还要甜。2006年12月至2008年3月，他从事碳酸盐岩开发地质研究工作。在此期间，他把在勘探系统工作期间学到的知识和培养的能力应用到碳酸盐岩的开发工作中，把对塔中奥陶系礁滩体油气分布特点、储层和储量分类评价的认识应用到试采方案中。在做轮古地区工作期间，针对碳酸盐岩储量难以动用这个难题，他通过对生产动态信息和综合地质信息的归纳对比，发现油气水分布和储层非均质性主要受岩溶发育规律控制，并在对岩溶型储层深入研究的基础上，提出了缝洞型碳酸盐岩油气藏平面分区、纵向分带、储层分类的储量评价方法，该储量评价方法已应用到塔北的整体规划和部署中。由于工作特别突出，2009年2月，陈利新被提拔为塔北副项目长。