Z42/39Z40/41次列车是中国铁路运行于新疆首府乌鲁木齐至中央直辖市上海之间的直达特快旅客列车，由乌鲁木齐铁路局乌鲁木齐客运段上海车队负责客运任务。列车使用4组25T型客车，经由兰新铁路第二双线、陇海铁路及京沪铁路运行，全程3981公里，跨越新疆、青海、甘肃、陕西、河南、安徽、江苏、上海六省一市一区，途经百里风区和戈壁，在广州至拉萨的Z264/265、Z266/263次列车开行前，曾是中国境内运行里程最长、运行时间最多、沿途自然环境最为恶劣的一趟列车。

乌鲁木齐站至上海站Z42/39次运行40小时33分，经停乌鲁木齐、吐鲁番北、鄯善北、哈密、柳园南、嘉峪关南、西宁、兰州、定西、陇西、武山、甘谷、天水、宝鸡、西安、洛阳、郑州、徐州、蚌埠、南京、常州、苏州、上海。

上海站至乌鲁木齐站Z40/41次运行39小时29分，经停上海、苏州、无锡、常州、南京、蚌埠、徐州、商丘、开封、郑州、洛阳、西安、宝鸡、天水、兰州、西宁、张掖西、酒泉南、嘉峪关南、柳园南、哈密、吐鲁番北、乌鲁木齐。

车次历史：

Z41/42这对车次最初用于天津至上海的直达特快列车，2009年8月15日改为D341/342次卧铺动车组列车（后因京沪高速铁路开通而停运），原车次得以留空。

现行Z40/41、Z42/39次列车的前身为1957年开通、由上海开往兰州的42/43、44/41次列车，由上海铁路局值乘，1960年因兰青铁路开通而延至西宁，车次改为52/53、54/51次。这班列车一度于1963年停运，1964年兰州至上海间恢复运行，1965年4月18日起隔日延长至乌鲁木齐，在当时是上海唯一一对往西北方向的列车，但因为当年南京长江大桥尚未通车，火车需要通过轮渡跨过长江，加上铁路发展落后，全程需行走101小时3分钟，需停靠八十余站，是全路里程及运行时间最长的国内长途旅客列车。即使在南京长江大桥开通后，第一次中国铁路大提速前的90年代初期，运行时间依然长达76小时35分钟。

但截至2016年9月，从乌鲁木齐至上海需时40小时37分钟（2015年曾压缩至39小时29分钟），中国铁路运行时间最长的图定旅客列车是乌鲁木齐至齐齐哈尔的K1082/1083、K1084/1081次列车，单程运行68小时19分。

1997年，52/53、54/51次列车更换空调车底。

2000年10月21日，该列车在中国铁路第三次大提速中提升等级为T52/53、T54/51次特快列车。

2014年10月31日，T52/53、T54/51次列车改用25T型车底。

2014年12月10日，T52/53、T54/51次列车更改车次为Z40/41、Z42/39次，Z41/42这对原用于津沪列车的车次得以重新启用。同年12月28日起，列车于兰州至乌鲁木齐段改经兰新铁路第二双线运行，同时运行时间大幅压缩，乌鲁木齐至上海比此前提速逾5小时，上海至乌鲁木齐提速逾2小时。

2015年3月20日，Z40/41、Z42/39次列车于嘉峪关至哈密段改经兰新铁路运行。

由于车体不足，Z40/41、Z42/39次列车只能每四天开行三天，乌鲁木齐铁路局计划自2016年1月1日起将这班列车改为每日开行。

2016年8月1日，配合乌鲁木齐铁路局调整列车运行图，Z40/41、Z42/39次列车改为乌鲁木齐站始发终到。

2019年4月10日，配合张家庄隧道整治，Z40/41、Z42/39次列车在嘉峪关至兰州西间由兰新客专线改为经兰新线运行。

2023年7月1日，Z40/41、Z42/39次列车于兰州西至哈密段改经兰新铁路第二双线运行。