We present a case of Plasmodium vivax infection in a soldier, 4 months after returning from Afghanistan. Primary care physicians should be reminded of the possible delay in presentation of P. vivax when evaluating fever and the importance of terminal prophylaxis with primaquine to prevent relapse following return from malarious regions. © 2010 International Society of Travel Medicine. © 2010 International Society of Travel Medicine.