In 1995, Johnson signed with the Calgary Stampeders of the Canadian Football League as a linebacker. He was assigned to the practice roster but was cut two months into the season.