Many physicians have held a nihilistic approach, when it comes to the treatment of HIV-positive persons. However, our results in this small series of patients suggest that spinal surgery may be appropriate and can be performed with acceptable outcomes in selected patients.