1540/1537次普通旅客快车。此后，该列车部分班次延长至，2005年12月1日恢复郑州始发终到。2006年8月28日，1538次列车成为陇海线郑徐段电气化后的第一班列车。2009年11月11日，1538/1539、1540/1537次列车升级为快速列车，车次改为K1038/1039、K1040/1037次。2013年1月3日，K1038/1039、K1040/1037次列车改为使用直供电DC600V带集便器的25G型车体。2014年12月10日，K1038/1039、K1040/1037次列