The objective of this study was to report the clinical outcome of patients with an appendicolith on computed tomography (CT) who did not undergo appendectomy on initial presentation. Reports from 45,901 abdominal CT examinations performed between March 2000-March 2004 containing the words "appendicolith" or "fecalith" were identified. Patients with appendicoliths not initially undergoing appendectomy were followed to assess re-presentation with abdominal pain ultimately requiring appendectomy. Seventy-four patients had an appendicolith on CT report, were discharged without surgery, and had clinical follow-up. Fifty-two of 74 (70%) patients had no appendiceal symptoms, were given an alternate diagnosis, and did not return with appendicitis. Twenty-two of 74 (30%) patients were discharged without acute appendicitis but with possible appendiceal symptoms. Five of these 22 (23%) patients returned with pathologically proven acute appendicitis, and all had possible appendiceal symptoms at initial presentation. An appendicolith may be a marker of increased risk for appendicitis but is not an indication for appendectomy.