原K1338/1335、K1336/1337次列车使用直供电DC600V带集便器的25G型客车，配属乌鲁木齐铁路局乌鲁木齐车辆段，列车满编采取19节车厢编组，其中硬座车5辆、硬卧车11辆，行李车、软卧车和餐车各1辆。

车底同时与乌鲁木齐至伊宁的K9789/9790次列车共同套用，具体执行为：乌鲁木齐开K9789次至伊宁→伊宁开K1338/1335次至济南→济南开K1336/1337次至伊宁→伊宁开K9790次至乌鲁木齐！