工程包括改建沛县站，新建丰县站和首羡站，新建特大桥1座，大桥7座，中桥17座，框架中桥4座，小桥3座；涵洞194座；区间路基土方308万断面方，站场土方62万断面方；新建房屋5020平方米。该工程于2009年6月28日正式开工建设，原计划于2010年12 月底建成通车，工期为18个月。截至2010年3月25日，丰沛铁路累计完成投资2.57亿元，完成工程总造价的42%。它的建设将进一步强化徐州市的交通枢纽中心城市地位，对完善地区交通结构、加快江苏西北部经济社会发展及产业结构升级、促进沿线资源开发具有十分重要的作用。丰沛铁路是江苏省“十一五”铁路发展规划徐州至菏泽铁路的重要组成部分，也是徐州“十一五”重点建设工程。丰沛铁路的建设，将形成江苏省西北地区一条重要出省大通道，对进一步完善江苏省铁路网络，提升丰沛地区交通区域优势，推进综合运输体系的建设，促进招商引资和矿产资源的开发利用，加快区域经济和社会事业发展具有重大意义。丰沛铁路是丰县、沛县两县的希望之路、发展之路，丰沛铁路的开工建设，将大大拉近丰沛与徐州都市圈的距离，有力改善和优化江苏省交通区位环境，为丰沛两县的煤盐资源开发利用搭建起新的战略通道，必将加速推进县域经济的快速发展。到2011年7月为止，丰沛铁路的地基及桥梁工程基础部分已经基本完工。但是目前为止是停工的，据猜测一是因为资金问题未能及时到位停工。第二种说法是，丰沛铁路是徐州至菏泽铁路的一部分，江苏省铁路建设规划有变。如徐州至济宁高速公路一样，江苏省不缺钱，总是先把自己一方的路段建成，而山东省方面至今还未能建成济宁一段。关于建设徐州至菏泽铁路，山东省是原则上同意的。所以江苏省方面先行进行了开工建设，并已经把路基部分基本完工。江苏省先行建设本省丰沛铁路，还有一个重要的原因是因为在丰县首羡镇境内发现了一个存储量可观的煤矿。而今，江苏省准备联合山东省全线一起修，而山东方面由于资金及其它方面的权衡，两省还未达成一致。到目前为止，丰沛铁路还在停工状态。丰沛铁路于2012年9月8日正式复工，该工程可望2013年8月份建成，确保10月份通车。项目建成后，不仅可大大改善丰沛两县交通运输条件、为两县煤炭、井盐、农副产品等资源开发搭建新的通道，还将改写丰县无铁路的历史，进一步完善徐州市的铁路交通网络。