Желяндинова запросили до тренерського штабу Анатолія Карпова, який готувався до матчу з Гаррі Каспаровим. Потім була робота зі збірною Ємену, дебютантом Всесвітньої шахової олімпіади 1986 року в Дубаї, де його підопічні посіли 63-є місце серед 108 команд.