/1335次普通旅客快车，经湘桂、益永、沪昆、京九、新兖、京沪、胶济客专运行，自此结束山东去往广西不通旅客列车的历史，亦使山东去往九江、桂林等旅游城市的旅客免除了中转的麻烦。2009年11月11日，1336/1337、1338/1335次列车升级为快速列车，车次改为K1136/1137、K1138/1135次列车，比此前提速约7小时。2010年1月25日，K1136/1137、K1138/1135次列车更换为中国铁路25G型车体，以替换原绿皮车体，票价按新型空调车票价办理。2014年4月26日，