Following the high of the 1972 Summit Series and the personal lows that came after, Henderson struggled with a sense of discontentment. He turned to religion, becoming a born-again Christian in 1975. Unable to work as a broker, Henderson entered the seminary and studied to become a minister. When he finally gave up his efforts to acquire an American work visa in 1984, he returned to Toronto. Under the auspices of Power to Change Ministries, formerly Campus Crusade for Christ Canada, he founded a men's ministry in Ontario called LeaderImpact and travels across Canada giving talks and speeches, particularly to businessmen. He has received an honorary doctorate from Briercrest College and Seminary and an honorary degree from Tyndale University College and Seminary.