区段更改为北京至深圳，成为深圳首对跨局特快列车。在1987年4月1日实施的新运行图中，15/16次列车的运行区段又缩短至广州，并一度扩编至20辆；同时，列车速度有所提高，运行时间缩短54分钟。1990年，15/16次列车全列更换为新型空调车，采用25型客车车底，车体为墨绿色涂装。 1996年，新建的北京西站落成，15/16次列车由北京站改至北京西站始发及终到。1997年4月1日，中国铁路实施第一次大面积提速，车底又更换为25K型客车，运行时间缩减为28个小时；1998年10月，中国铁路第二次大提速，全程