The first, to our knowledge, case of the aseptic abscesses syndrome as a complication of traveler's diarrhea after a trip to Malaysia is presented. The patient failed to respond to several antimicrobials. The diagnosis was histologically confirmed and the patient only responded to immunomodulatory therapy with corticosteroids and methotrexate. Travel physicians should be aware of this entity reviewed herein in the context of traveler's diarrhea.