We report a case of Salmonella paratyphi A enteric fever in a returned New Zealand traveller complicated by an infected ovarian cyst, which resulted in clinical and microbiological relapse despite appropriate antibiotic treatment. Extraintestinal manifestations of enteric fever are infrequent but should be considered in situations where treatment response to first-line antibiotics for adequate duration is suboptimal.