K2058/K2059次列车从成都西站到乌鲁木齐站总共有25站，19:58发车，第三天 09:19到达，全程耗时约37小时21分钟。
K2058/K2059次列车时刻表经过的站点有成都西站、德阳站、绵阳站、广元站、陇南站、哈达铺站、漳县站、渭源站、兰州站、永登站、天祝站、古浪站、武威站、金昌站、山丹站、张掖站、临泽站、高台站、酒泉站、玉门站、柳园站、哈密站、鄯善北站、吐鲁番北站、乌鲁木齐站，如果您需要购买K2058/K2059次列车该车次车票，您可以访问12306或到指定票务窗口直接订票。
注意：K2058班次列车，从广元站到乌鲁木齐站，班次名会转变成“K2059”。
K2058/K2059次列车途经站点及时刻表
始发站：成都西，发车时间：19:58，终点站：乌鲁木齐，到达时间：第三天 09:19，总耗时：37小时21分钟。。
| 站名 | 进站时间 | 发车时间 | 停留时间 |
|---|---|---|---|
| 成都西 | 19:58 | 19:58 | ---- |
| 德阳 | 20:55 | 20:58 | 3 分钟 |
| 绵阳 | 21:40 | 21:43 | 3 分钟 |
| 广元(K2059) | 次日 01:12 | 次日 01:45 | 33 分钟 |
| 陇南(K2059) | 次日 03:13 | 次日 03:19 | 6 分钟 |
| 哈达铺(K2059) | 次日 04:45 | 次日 04:48 | 3 分钟 |
| 漳县(K2059) | 次日 05:37 | 次日 05:40 | 3 分钟 |
| 渭源(K2059) | 次日 06:10 | 次日 06:13 | 3 分钟 |
| 兰州(K2059) | 次日 07:50 | 次日 08:13 | 23 分钟 |
| 永登(K2059) | 次日 09:42 | 次日 09:45 | 3 分钟 |
| 天祝(K2059) | 次日 10:12 | 次日 10:15 | 3 分钟 |
| 古浪(K2059) | 次日 11:10 | 次日 11:14 | 4 分钟 |
| 武威(K2059) | 次日 12:01 | 次日 12:07 | 6 分钟 |
| 金昌(K2059) | 次日 12:50 | 次日 12:56 | 6 分钟 |
| 山丹(K2059) | 次日 14:12 | 次日 14:15 | 3 分钟 |
| 张掖(K2059) | 次日 14:55 | 次日 15:01 | 6 分钟 |
| 临泽(K2059) | 次日 15:27 | 次日 15:31 | 4 分钟 |
| 高台(K2059) | 次日 15:53 | 次日 15:57 | 4 分钟 |
| 酒泉(K2059) | 次日 17:30 | 次日 17:34 | 4 分钟 |
| 玉门(K2059) | 次日 19:33 | 次日 19:37 | 4 分钟 |
| 柳园(K2059) | 次日 21:50 | 次日 22:02 | 12 分钟 |
| 哈密(K2059) | 第三天 02:09 | 第三天 02:19 | 10 分钟 |
| 鄯善北(K2059) | 第三天 06:11 | 第三天 06:13 | 2 分钟 |
| 吐鲁番北(K2059) | 第三天 07:11 | 第三天 07:13 | 2 分钟 |
| 乌鲁木齐(K2059) | 第三天 09:19 | 第三天 09:19 | ---- |