The CFL has hired Stewart Johnston as its new commissioner to replace the departing Randy Ambrosie.