La NWMP funcionó correctamente en la fiebre del oro de Klondike, que empezó en 1896, bajo el mando de Constantine y su sucesor, Sam Steele.