2000年10月21日，中国铁路实施第三次大提速 <ref>[https://www.sohu.com/a/270334464_177489 【声音日历】2000年10月21日，中国铁路第三次提速 ]，搜狐，2018-10-21 </ref> ，新运行图对列车车次进行了重新规范，也新增了一部分旅客列车，其中包括郑州经由陇海、京九线至深圳的1538/1539、1540/1537次普通旅客快车。此后，该列车部分班次延长至[[新乡]]，2005年12月1日恢复郑州始发终到。2006年8月28日，1538次列车成为陇海线郑徐段[[电气化]]后的第一班列车。

2014年12月10日，K1038/1039、K1040/1037次列车更换车体为25T型客车，升级为Z146/147、Z148/145次直达特快列车，改为深圳东站始发终到，单程比此前提速约5.5小时，同时列车不再停靠南昌站，成为[[郑州铁路局]]首次开行的郑州始发直达特快列车 <ref>[http://henan.sina.com.cn/news/z/2014-11-22/0809-172077.html?from=henan_cnxh 12月10日郑州实行新铁路运行图 郑开城铁一天13趟]，新浪网，2014-11-22</ref> 。