行第五次大提速，1216/1217、1215/1218次列车升级为快速列车，车次改为K352/353、K351/354次，同时改为上海站始发终到，K352/353次列车比此前提速约6小时，K351/354次列车提速约5小时。2006年7月1日，配合上海南站正式启用，K352/353、K351/354次列车改为上海南站始发终到。2007年4月18日，配合中国铁路实行第六次大提速，K351/354次列车提速约8小时。2009年4月1日至7月1日，配合达成铁路复线施工，南充东至三汇镇段全线封闭，K35