1年，279/280次直快列车升级为特快旅客列车，车次改为41/42次，同时开始使用25A型空调客车，成为中国西北地区第一对空调旅客列车，而西安也成除上海、广州之外拥有两对进京特快的城市，至1994年又更换为25G型空调客车。1996年1月21日，北京西站启用，41/42次列车的始发站由北京站调整至北京西站。1998年10月1日，中国铁路实施第二次大提速，41/42次调整为快速列车，车次改为K41/42次，同时开始使用25K型提速客车。2000年10月21日，中国铁路实施第三次大提速，对全国旅客列车车次