A 47-year-old man with HIV infection presented with lower leg dominant dysesthesia, muscle weakness and sensory ataxia of 3 month's duration. Nerve conduction studies (NCS) showed demyelination change in the median and tibial nerves and sensory nerve action potential (SNAP) in the sural nerve was not evoked. Somatosensory evoked potential (SEP) showed the delayed N9 latency. Diagnose of HIV-associated chronic inflammatory demyelinating polyneuropathy (CIDP) was made. Although the CD4 lymphocyte counts were relatively preserved (466/μl), highly active anti-retroviral therapy (HAART) was started according to a new guideline for the use of antiretroviral agents in HIV-1-infected adults and adolescents recommending early initiation of treatment. After six months, HIV1-RNA was not detected and the CD4 lymphocyte counts showed a recovering trend (585/μl). His symptoms had disappeared, except for dysesthesia in the tip of a toe. Repeated NCS demonstrated full recovery from the demyelination and appearance of SNAP in the sural nerve. The improvement of his symptoms and NCS findings has been maintained for two years. Although effectiveness of immunotherapies such as oral prednisone, high-dose immunoglobulins and plasmapheresis have been reported in HIV-associated CIDP, early initiation of HAART may be also important for favorable prognosis in HIV-associated CIDP.