年10月21日，中国铁路实施第三次大提速，全路列车的等级和车次重新分类和调整，591/593/596/597、598/595/594/592次直快列车改为2251/2253/2256/2257、2258/2255/2254/2252次普快，但仍然使用非空调车底。此后该列车的经由未有变化，客流上的紧张情况直至2006年5月16日阜新至的2101/2102次列车开行后才有所缓解。2009年3月31日，丹东开2258/5/4/2次列车更换为原用于2549/2550次列车的25G型空调车体，票价同时上涨，这批车