Z258次列车是一列从直辖市重庆开往另一个直辖市上海的直达普速列车，该车运行时间18小时58分钟。
14:10分列车从重庆北站出发
17:19分到达恩施站，停车6分钟，17:25分继续出发
19:24分到达宜昌东站，停车11分钟，19:35分继续出发
22:29分到达武昌站，停车25分钟，22:54分继续出发
05:06分到达金华站，停车6分钟，05:12分继续出发
05:48分到达义乌站，停车5分钟，05:53分继续出发
06:45分到达杭州南站，停车4分钟，06:49分继续出发
07:33分到达海宁站，停车5分钟，07:38分继续出发
07:56分到达嘉兴火车站，停车5分钟，08:01分继续出发
09:08分到达本次列车的终点站上海南站。
本次列车全程没有硬座和无座，有硬卧和软卧两种席位。硬卧上铺价格363元、软卧上铺价格572元。