The mechanism by which the immune system of a tumor-bearing host acquires tolerance toward tumor antigens is still elusive. Antigen-presenting cells (APCs) are critical regulators of the decision between immune response and tolerance. APCs that express the tryptophan-degrading enzyme indoleamine 2,3-dioxygenase (IDO) have been found to inhibit T-cell responses both in vitro and in vivo. We hypothesized that malignant tumors exploit this mechanism by recruiting IDO-expressing APCs to the tumor-draining lymph nodes. To test this hypothesis, archival tissues and records of 26 cases of lymph node dissection for invasive cutaneous melanoma were obtained. IDO immunohistochemistry was performed on 14 cutaneous tumors and 328 regional lymph nodes. Abnormal accumulations of IDO-positive cells with a monocytoid or plasmacytoid morphology were identified in the perisinusoidal regions of draining lymph nodes in 45% of nodes studied. Recruitment of IDO-positive cells was seen in nodes with and without malignancy. We hypothesize that these IDO-positive APCs may contribute mechanistically to acquired tolerance to tumor antigens. Immunostaining of tumor-draining lymph nodes for abnormal accumulation of IDO-expressing cells might thus constitute an adverse prognostic factor and could contribute to the decision process and the appropriate care of patients with this deadly disease.