Effective treatment has not yet been established for intestinal pseudo-obstruction, a rare complication of malignant pheochromocytoma. We report the case of a 41-year-old man who presented with malignant pheochromocytoma associated with pseudo-obstruction of the colon. His serum catecholamine level was markedly elevated, and his large intestine was distended with gas and lodged stool. Laxatives and enemas were not effective in relieving his symptoms. We subsequently performed an ileostomy, after which the patient had good bowel movement and was able to resume oral food intake.