We describe retroodontoid pseudotumor associated with slight atlantoaxial instability in three elderly patients. The average age at the time of surgery was 82.7 years (range: 79-85 years). All cases underwent laminectomy of the atlas for progressive cervical myelopathy. The average follow-up was 2.1 years (range: 1-3.7 years). We assessed the results by the Japanese Orthopaedic Association (JOA) score for cervical myelopathy. The average JOA score markedly improved from 5.7 to 12.5. According to previously published reports, even if there is no atlantoaxial instability on X-ray film, the main surgical treatment is procedure with occipitocervical posterior fusion because of reduction of pseudotumor. However, these results suggest that if there is no overt atlantoaxial instability in the elderly, even laminectomy of the atlas for decompression alone, which is less invasive comparing to other procedures, is a useful surgical treatment.