For a 4-year period, 783 patients had malaria smears collected for suspected malaria; 145 patients had a diagnosis of malaria. In multivariate analysis, the factors predictive of malaria were a visit to sub-Saharan Africa (odds ratio [OR], 7.7; 95% confidence interval [CI], 2.8-21.3), temperature of 38.5°C or higher (OR, 6.2; 95% CI, 2.8-13.3), chills (OR, 3; 95% CI, 1.4-6.6), thrombocytopenia (OR, 16.5; 95% CI, 7.1-38.3), and abnormally high total bilirubin level (OR, 21.5; 95% CI, 6.4-72.5). However, singly or combined, these features had insufficient sensitivity (95%) and low specificity (55%) for a diagnosis of malaria. The authors conclude that all patients presenting with complaints after travel to a malaria-endemic area should be suspected of having malaria and should undergo blood microscopy.