路实施第五次大提速，4234/4233次列车车次变更为N176/N175次，等级为管内快速旅客列车。2009年4月1日,中国铁路再次修订列车车次，取消“N”字头列车，N176/N175次列车车次变更为K7376/K7375次，等级不变。同时为配合长吉城际铁路工程建设，吉林站自2009年9月1日起封站改造，K7375/7376次列车缩至吉林西站始发终到。而自2010年3月9日起大连开K7375次，3月10日起吉林西开K7376次更换为25G型空调车底。同年6月19日，K7376/K7375次换回非空调车底