We describe a case of a boy with Von Hippel-Lindau disease who presented with recurrent right adrenal pheochromocytoma 4.5 years after laparoscopic bilateral partial adrenalectomy. The boy had a second laparoscopic adrenal-sparing removal of the tumor. By this technique, not only the recurrent tumor was successfully removed but also the unaffected adrenal cortex could be preserved for the second time. To our knowledge, this is the first published case of its type.