We report here in a 61-year-old woman in whom sensory disturbance predominantly affecting the distal portion of the limbs progressed over the course of 1 year. Blood tests showed IgM monoclonal gammopathy as well as the presence of anti-myelin-associated glycoprotein (MAG) antibody. Nerve conduction studies revealed significant prolongation of distal latency, and sural nerve biopsy showed IgM deposition on the myelin sheath. She was diagnosed as suffering anti-MAG neuropathy. High-dose intravenous immunoglobulin therapy proved to be ineffective and her symptoms progressed. Therefore, rituximab was administered and the sensory disturbance improved. Although no detailed studies on rituximab therapy for anti-MAG neuropathy have been reported in Japan, the present findings suggest that rituximab may be more effective than immunoglobulin therapy and other conventional therapies that have been used for autoimmune neuropathies.