铁路实行第六次大提速，K393/394次列车经湘桂线延长至桂林站始发终到。2009年7月1日，K393/394次列车改为桂林北站始发终到。2012年7月1日，K393/394次列车于柳州至昆明段改经黔桂、沪昆线运行。2014年7月1日，配合吉衡铁路全线通车，K393/394次列车经衡柳、吉衡、京九、赣龙、漳龙、鹰厦、外南、峰福线延长至福州，车次改为K636/637、K638/635次。2016年1月10日，K636/637、K638/635次列车于吉安至福州段改经京九、昌福线运行，单程比此前