开始使用25K型提速客车。2000年10月21日，中国铁路实施第三次大提速，对全国旅客列车车次进行了大范围调整，K41/42次调整为特快列车，车次改为T41/42次，运行时间缩短约1小时。2011年1月11日，中国铁路开始执行新的列车运行图，随着太中银铁路、包西铁路的建成开通，T41/42次列车在柳辛庄站至新丰镇站间改经石太客运专线、太中银铁路及包西铁路运行。2014年7月，T41/42次列车车底更换为25T型客车运行，至2016年5月15日车底更换回25K型客车，原有的25T型车底随后改用于西安至