第一次（1899年10月）

背景

明治32年，台湾总督府铁道部（官营机构）正式成立，宣告原本由陆军接管的铁路，正式步入经营民生运输的时代。同年年底开始，日人全面修筑台湾西部纵贯线，分别从已完成的台北、新竹路线往南延伸及从打狗（今高雄）向北延伸。

当时的机关车，有刘铭传时代的八辆（1号型、3号型）、日本陆军临时铁道队的四辆（1905年後的10号型）、以及台湾铁道会社的四辆（1905年後的14号型），各式编号各自为政，毫无章法。总督府为解决此一混乱的问题，乃於1899年10月进行台湾铁道史上第一次编号改组，重编这16部车头的编号。

编号规则

自1899年10月起，凡配置於北部线（北、基、桃、竹一带）的车头，赋予偶数编号，而配置於南部线（南、高一带）者，则赋予奇数编号，皆以购入年代先後顺序编号。

在1900年初，已有13辆在北、3辆在南。随着施工进行需求渐增，铁道部多次向日本内地调来中古车，并向英国、日本购入新车，台湾的铁道建设，渐渐步入正轨。

第二次（1905年）

背景

明治38年，已修筑五年余的纵贯线南北，即将随着后里—三义段竣工而完成衔接，铁道部故於1905年将自1899年起所采行的南奇北偶编号制取消。1899年迄1905年的编号制，成了史上实施期最短的一次，仅七年余。

这时经过数年的施工，台铁的机关车在1905年已达到31辆，其中14辆为新购，属於今日的BK10型。