007年4月18日，配合中国铁路实行第六次大提速，K337/338次列车于株洲至贵阳段改经沪昆线运行，全程比此前缩短377公里，同时K337次列车比此前提速约12小时，K338次列车提速约10.5小时。2009年4月1日，K337/338次列车取消株洲站换向。2018年7月1日，K337/338次列车改为暑期临客，车次改为K4337/4338次，暑运结束后正式停运。
列车编组.K373/338次列车使用配属郑州铁路局郑州车辆段的中国铁路25G型客车，列车满编采取19节车厢编