车升级为快速列车，车次变为K359/362、K360/361次。2010年2月5日，K359/362、K360/361次列车更换了新的空调车体，列车舒适度进一步提升。2015年7月1日，K359/362、K360/361次列车在西安至平凉段改经西平铁路运行。2016年4月26日起，K359次的车体开始套用银川至的K9675/9678、K9677/9676次市郊快速列车，由银川客运段、兰州车辆段、银川公安处担当。2016年8月20日，K359/362、K360/361次列车由神华集团冠名为“神华宁