Interval appendectomy (IA) is a controversial subject, with little consensus on its use in patients undergoing treatment for malignancy. We sought to determine the frequency of recurrent appendicitis in cancer patients managed nonoperatively (NOM) during index hospitalization (IHA) for acute appendicitis (AA). Clinical presentation, cancer treatment, and follow-up were collected from electronic medical records of patients with CT scan-confirmed AA treated at a single institution between August 1999 and August 2009. Seventy-two of 109 AA patients underwent appendectomy during IHA; 34 of these 109 were NOM during IHA. Median index length of NOM patients' stay was six days (0-55), median age was 59 (18-80) years. Indications for NOM were presence of abscess or phlegmon (14), mild symptoms (13), high surgical risk (3), end-stage cancer (3), and patient declining surgery (1). Eight NOM patients underwent percutaneous drainage of abdominal abscess (median total duration of intravenous + oral antibiotics = 12 days [0-55]). There were six deaths (1 IHA, 5 NOM): four sepsis and two cancer progression. At a median of 19-month follow-up (range 1-103), four NOM patients surviving IHA had recurrent AA (11.7%) at two (n = 2) and three months (n = 2) after the first episode. Overall, six had IA (17.6%) one to seven months post AA; 25 remained asymptomatic, without IA. In conclusion, among NOM patients at a cancer center at IHA for AA, recurrent AA was early (<4 months) but uncommon. IA should be offered to those with recurrent symptoms, but appears to have a very limited role after several months of asymptomatic follow-up.