Previous studies have examined outcomes in dialysis patients undergoing cardiac surgery. However, only a few studies have solely focused on outcomes after aortic valve replacement (AVR). This study aimed to clarify independent predictors of the long-term survival of dialysis patients with AVR and to determine whether a mechanical valve or bioprosthesis is suitable based on the patient's condition. A total of 38 consecutive dialysis patients who underwent AVR at our institute were reviewed (mean age 69.1 ± 9.4 years). There were 23 bioprostheses and 15 mechanical valve replacements. The operative mortality and the long-term survival were not different between the bioprosthesis and the mechanical valve group (13.0 vs. 13.3%). The significant multivariate predictors for long-term survival were concomitant coronary artery bypass grafting (CABG) and prosthesis size. Valve types and age at operation did not affect long-term survival. Five-year survival of patients with small prosthetic valves and concomitant CABG was 0%. When the patient's quality of life is taken into account, it may be appropriate to use a bioprosthesis in a dialysis patient with a small annulus and concomitant CABG even if the patient is young.