A 75-year-old man with underlying arteriosclerosis obliterans presented with acute heart failure secondary to rest pain of the right lower extremity. Echocardiogram showed severe mitral regurgitation, moderate tricuspid regurgitation and a low cardiac function (ejection fraction : 27%). Right toe gangrene developed in association with continuous acute heart failure. He underwent mitral valve replacement, tricuspid annuloplasty, right common femoral artery-posterior tibial artery bypass and amputation of the right toes in single-stage surgery. There were no major complications during his hospital stay. After surgery, his symptoms significantly improved.