K158次列车的始发站为湛江，终点站为北京西。其途经的停靠站点根据不同来源略有差异，以下为两种常见情况的详细说明：
第一种情况：全程共有30个停靠站，依次为湛江、遂溪、廉江、陆川、玉林、贵港、柳州、桂林北、全州南、永州、衡阳、长沙、武昌、孝感、广水、信阳、驻马店、遂平、漯河、许昌、郑州、新乡、鹤壁、安阳、邯郸、石家庄、定州、保定、高碑店、北京西。此路线中，列车从湛江出发后，首先经过遂溪、廉江等粤西站点，随后进入广西境内，依次停靠玉林、贵港、柳州等城市，再经桂林北、全州南进入湖南，途经永州、衡阳、长沙等重要城市。进入湖北后，列车停靠武昌、孝感等站，随后进入河南，经信阳、驻马店、漯河、许昌、郑州、新乡等站，再经河北的鹤壁、安阳、邯郸、石家庄、定州、保定，最终抵达终点站北京西。
第二种情况：全程共32站，依次为湛江、河唇、玉林、贵港、黎塘、来宾、柳州、桂林、桂林北、全州、东安、永州、祁东、衡阳、株洲、长沙、岳阳、咸宁、武昌、汉口、孝感、信阳、驻马店、漯河、许昌、郑州、新乡、邯郸、邢台、石家庄、保定、北京西。此路线中，列车从湛江出发后，首先停靠河唇，随后进入广西，依次经过玉林、贵港、黎塘、来宾、柳州等站，再经桂林、桂林北、全州进入湖南，途经东安、永州、祁东、衡阳、株洲、长沙、岳阳等站。进入湖北后，列车停靠咸宁、武昌、汉口、孝感等站，随后进入河南，经信阳、驻马店、漯河、许昌、郑州、新乡等站，再经河北的邯郸、邢台、石家庄、保定，最终抵达终点站北京西。
两种路线的主要差异在于广西和湖南境内的部分停靠站不同，第一种路线更侧重于粤西和桂北的站点，而第二种路线则覆盖了更多的广西中部和湖南东部站点。
