Two patients with known human immunodeficiency virus (HIV) infections and receiving antiretroviral treatment developed neuromyelitis optica (Devic’s disease). One patient tested positive for serum aquaporin-4 immunoglobulin G antibodies. Both patients were treated with high dose pulsed intravenous methylprednisolone followed by standard sessions of plasma exchange both at the onset attack and during disease relapses. For maintenance therapy, one patient received rituximab infusions and the second patient received mycophenolate mofetil orally. Despite treatment, both patients are currently wheelchair-bound due to severe paraparesis. Neuromyelitis optica can occur in the course of HIV infection and poses an ongoing therapeutic challenge.