W 1878 Steele został komendantem fortu Qu’Appelle w dzisiejszym Saskatchewan.
Pierwszym znacznym zadaniem, które przyniosło mu uznanie władz, było uczestnictwo w pracach nad budową Kolei Transkanadyjskiej. Początkowo należało do niego rozstrzyganie sporów terytorialnych pomiędzy Canadian Pacific Railway a osadnikami, nielicznymi zresztą. Z czasem zakres jego kompetencji objął cały nadzór policyjny i dbałość o bezpieczeństwo przedsięwzięcia. Działał także jako mediator lub sprawował arbitraż w sporach pomiędzy kompanią budującą linię kolejową a jej pracownikami, ścigał wykroczenia i przestępstwa, w szczególności hazard i nielegalny handel alkoholem w obozach robotniczych. Brał udział w tworzeniu kwatery głównej policji w Reginie. awansował na stanowisko superintendenta.
W 1898 Steele został wysłany do Dystryktu Jukon by zorganizować nadzór policyjny w czasie gorączki złota w Klondike. Jako że był tam jedynym przedstawicielem władz Kanady, sprawował praktycznie jedynowładztwo. Zasługą Steele’a, było utrzymanie Jukonu w Kanadzie. Oprócz działań czysto policyjnych stworzył podwaliny administracji, systemu podatkowego, służby zdrowia, transportu itd.