The primary care practitioner often is the first clinician sought out by a returning traveler, and it is important that he or she be alert to the possibility of exotic illness while remembering the more mundane causes of fever. Malaria remains one of the most serious diagnoses in a febrile traveler and should be looked for repeatedly. Other diagnoses may be suggested by exposure history and patterns of laboratory findings. A directed diagnostic workup, rational empiric therapy, and appropriate consultation are the tools with which the primary care provider successfully can manage the challenging dilemma posed by the returning traveler with fever.