Сейчас Каианадов "на больничном». По информации "НГ", главой Карелии он стал в мае 2002 года. В 2006 году был переназначен главой Карелии по предложению президента. В 2006 году принимал участие в разрешении межнационального конфликта в карельском городе Кондопога. Осенью 2007 года Катанандов стал участником политического скандала, связанного с конфликтом между губернатором и Петрозаводским городским советом.
20 сентября депутаты Петросовета приняли обращение к президенту России Путину, обвинив Катанандова в коррупции. Депутаты попросили главу государства отстранить Катанандова в связи «с утратой доверия». В ответ Катанандов подал иск о защите чести и достоинства. В качестве компенсации морального вреда он просил взыскать с городского парламента 50 миллионов рублей.
Верховный суд РК иск губернатора удовлетворил, обязав Петросовет в течение двадцати дней отозвать обращение к президенту и выплатить губернатору компенсацию морального вреда.