新型Kh-58UshKE與Kh-58UShE的主要差別是可折疊的彈翼以及一些較小的細節變化，這使得導彈結構更為緊湊。彈體頭部形狀及所標定的第二個子母均表明，新型導彈安裝了與Kh-58UShE相同的多頻導引頭。子母K很可能指的是彈翼及尾翼在設計上的變化，而子母E則表示該導彈主要用于出口。
Kh-58UShKE是另外一種出口型導彈，為Kh-58系列型號中的一種反輻射導彈。其明顯的改進包括，通過壓縮可掛載在飛機上的內部武器艙里。2003年，“彩虹”設計局引進了Kh-58UShE。該導彈在校正天線屏蔽器下方安裝了新的多頻帶被動紅外導引頭。該武器的潛在用戶被認為是中國，導彈設計為裝備Su-30MKK戰機。
