1366/1367次列车升级为快速列车，车次改为K75/78、K76/77次。2006年7月1日，配合上海南站正式开通，K75/78、K76/77次列车由上海西站改为上海南站换向。2009年4月1日，K75/78、K76/77次列车于杭州枢纽改经沪昆线运行，改停杭州东站。2009年9月1日，配合长吉城际铁路工程，吉林站封闭改造，K75/78、K76/77次列车改为吉林西站始发终到。2010年9月8日，配合宁波站封闭重建，K75/78、K76/77次列车改为宁波东站始发终到。2011年1月1