巴士车队数目大增及巴士服务改善的需求，于2001年6月4日增派空调巴士行走13M线，为乘客提供空调巴士服务，全线更于2002年7月20日改为全空调服务。由于观塘市中心重建项目需征用现有观塘（月华街）巴士总站作首期发展项目，13M线将会延长至观塘（雅丽道）巴士总站，并会取消观塘政府合署对面的中途站，改回于裕民坊设站，方便秀茂坪及宝达邨居民乘搭本路线前往裕民坊，而由雅丽道开出后，会直接途径观塘道前往观塘铁路站总站（2010年6月6日起加停观塘道近观塘市中心），再以原有路线行走，以便位于月华街作总站的16M可