Yup, TELUS effectively moved its head office away from Edmonton following its merger with BC Telecom on January 31, 1999.
Business-minded, city booster, right wing mayor Bill Smith was leader from 1995-2004. Followed by business-minded Stephen Mandel from 2004-2013. Not sure how many corporate, downtown office jobs we created downtown during those times.
One of the best decisions was getting MacEwan University downtown under Jan Reimer's term I believe (late 80s, early 90s decision was made?).
I'm not meaning to make this a left or right thing - I think it's very challenging for any municipal government in our city.