Enterobacter cloacae belongs to Enterobacter genus. It is a common gram-negative, facultative anaerobic, rod-shaped organism. It causes a variety of nosocomial infections including urinary tract infection, pneumonia, wound infection, osteomyelitis and endocarditis. Over time Enterobacter cloacae complex (ECC) has developed to be resistant to antibiotics including carbapenem. It has been rarely reported to cause gas gangrene and never been reported to cause pseudoaneurysm (PA) of transplant renal artery. We report and share our experience with this rare case of gas forming and muti-drug resistant ECC which led to mycotic PA of transplant renal artery, complicated by bleeding and infected hematoma and which resulted in graft nephrectomy.