第五次大提速而开行，经成渝、川黔、湘黔、浙赣、萧甬线运行，自此结束四川地区去往宁波不通旅客列车的历史，同时缓解浙江地区去往成都方向运力紧张的问题。2007年4月18日，配合中国铁路实行第六次大提速，1038/1039、1040/1037次列车升级为快速列车，车次改为K422/423、K424/421次，同时列车于成都至怀化段改经遂成、遂渝、渝怀线运行，全程比此前缩短423公里，成都至宁波比此前提速约20.5小时，宁波至成都提速约17小时。2010年1月20日，K422/423、K424/421次列车