To demonstrate structural changes in the cricoarytenoid joint after recurrent laryngeal nerve paralysis, we performed a laboratory investigation of fixed arytenoid cartilages from adult humans obtained during laser surgical arytenoidectomy in cases of bilateral vocal fold paralysis, analyzing the articular cartilage, the joint capsule, and the attached laryngeal musculature. Ten arytenoid cartilages from adult humans were studied by means of histology, as well as scanning and transmission electron microscopy. After long-standing denervation (>6 months), all arytenoid cartilages showed degenerative changes in their joint surface structure at various levels of intensity. The articular surface revealed fibrillation in some places, demasking of collagen fibrils next to the joint surface, and formation of chondrocyte clusters near the joint surface. All specimens also showed muscle atrophy. We conclude that long-standing recurrent laryngeal nerve paralysis does not result in ankylosis of the cricoarytenoid joint, as assumed, but the articular cartilage undergoes structural changes comparable to those in osteoarthritis. Structural changes in the articular cartilage and in the surrounding musculature hamper efforts at joint function recovery, as do procedures aiming solely at either medialization or lateralization of the vocal fold.