率较低和受既有线降速影响，运行时间大幅延长，与普速列车相比已经逐渐失去价格和速度优势，因此自2011年8月28日开始，D319/320次动车降级为快速列车，改为使用最高时速120km/h的25G型客车，车次改为K819/820次，并于郑州至新丰镇段改经陇海铁路运行，运行时间大幅增加。同时被降级的还有原D317/8次、原D351/2/3/4次和原D355/6/7/8次。2018年1月25日，因应渝贵铁路开通调整列车运行图，K819/820次列车于洛阳东至安康段改经焦柳、襄渝线运行。2019年7月10日