A 59-year-old woman was admitted to our hospital for an evaluation of a 10-day history of progressive pain and hypoesthesia of the right lower back associated with fever and constipation. Sarcoidosis was confirmed on mediastinal lymph node and skin biopsies. Although the neurological symptoms were suspected due to sarcoidosis-induced nerve dysfunction, nerve conduction studies and other routine examinations did not show any abnormalities. The intraepidermal nerve fiber density assessed on a skin biopsy was significantly reduced, suggesting small-fiber neuropathy (SFN). The patient was finally diagnosed with sarcoidosis-induced SFN, and her neurological symptoms were effectively relieved with high-dose steroid therapy.