We have observed 4 French travelers, returning from African countries, who were not immune to malaria and were receiving chloroquine-proguanil prophylaxis, in whom the diagnosis of malaria could easily have been missed because the clinical signs were uncommon. These cases suggest that chloroquine-proguanil prophylaxis is not always effective and that travelers with unexplained symptoms should be monitored closely for malaria.