Paclitaxel has been widely used for treating many solid tumors. Although colonic toxicity is an unusual complication of paclitaxel-based chemotherapy, the reported toxicities include pseudomembranous colitis, neutropenic enterocolitis and on rare occasions ischemic colitis. $Genexol-PM^{(R)}$, which is a recently developed cremophor-free, polymeric micelle-formulated paclitaxel, has shown a more potent antitumor effect because it can increase the usual dose of paclitaxel due to that $Genexol-PM^{(R)}$ does not include the toxic cremophor compound. We report here on a case of a 57-year-old man with advanced non-small cell lung cancer and who developed ischemic colitis after chemotherapy with $Genexol-PM^{(R)}$ and cisplatin. He complained of hematochezia with abdominal pain on the left lower quadrant. Colonoscopy revealed diffuse mucosal hemorrhage and edema from the sigmoid colon to the splenic flexure. After bowel rest, he recovered from his symptoms and the follow-up colonoscopic findings showed that the mucosa was healing. Since then, he was treated with pemetrexed monotherapy instead of a paclitaxel compound and platinum.