96年4月6日，辽顺南道线正式开工改造，工程局投入三个工程项目部和辽东铁路局调配的三个线路工程段一起投入建设，由于前期准备工作到位，路料、长轨、水泥轨枕全部提着运送到现场，工程进度很快，到了6月初，工程已经完成了60%以上，这让武传奇十分的高兴。

施工期间，为了保证施工进度和质量，武传奇和肖远航都多次到施工现场察看施工进度，解决施工中的难题，他们俩人是谁有时间谁就下去看看，武传奇