We report a fatal case of malaria in an HIV-coinfected nonimmune traveler. The primary cause of death is discussed. The importance of prevention of malaria in nonimmune travelers is stressed. Prevention of malaria in nonimmune travelers should be regarded as a priority area for clinical practice and operational research.