列车升级为快速列车，车次改为K376/377、K378/375次。2004年4月18日，配合中国铁路实行第五次大提速，西宁至上海的K378/375次列车提速约3.5小时，上海至西宁的K376/377次列车提速约5小时。2011年3月10日，配合西宁站重建工程，K376/377、K378/375次列车改为西宁西站始发终到。2014年12月25日，配合西宁站重建完成启用，K376/377、K378/375次列车改回西宁站始发终到。2019年12月30日，K376/377、K378/375次列车升