2004年3月，国家税务总局局长谢旭人透露，国家财政部、税务总局会同有关部门，已经就燃油税的问题做了大量的调查、研究、测算，取消养路费、开征燃油税的工作已经进入审批程序之中，一旦时机成熟将适时开征燃油税。
当年5月，市场又传出“燃油税”将于6月份正式开始实施的消息，但结果证明不过是又一次猜测而已。
2005年1月22日，国务院发展中心的报告称：我国已经制定征收汽车燃油税的方案，并将择机在全国公布推行。
