搭九广东铁的乘客享用免费接驳巴士服务，减少滥用情况。为配合红磡绕道及其邻近道路通车及尖沙咀区道路工程，于2002年9月17日起，改为循环运作及来回程改经红磡绕道。由于西铁不能直达尖沙咀，所以在2003年12月13日，K16延长至南昌站，增设西铁八达通转车优惠，让西铁乘客可免费接驳至尖沙咀。本线同时提升至每日全日服务，以方便西铁乘客，及取代K15线。本线便成为唯一一条能同时接驳西铁和东铁的九铁巴士路线。配合尖东站启用，在2004年11月14日，K16缩短至尖东站。当时以梳士巴利道作总站，2005年