Medium cut-off (MCO) dialyzers help remove larger middle molecules associated with symptoms related to the accumulation of uremic retention solutes. We investigated the effect of an MCO dialyzer on the improvement of quality of life (QOL) in maintenance hemodialysis (HD) patients. Forty-nine HD patients with high-flux dialysis were randomly assigned to either an MCO (Theranova 400, Baxter) or a high-flux (FX CorDiax 80 or 60, Fresenius Medical Care) dialyzer and completed the study. QOL was assessed at baseline and after 12 weeks of treatment using the Kidney Disease Quality of Life Short Form-36, and pruritus was assessed using a questionnaire and visual analog scale. The reduction ratios of middle molecules were also evaluated. Laboratory markers, including serum albumin, did not differ between the two groups after 12 weeks. Removals of kappa and lambda free light chains were greater for MCO dialyzer than high-flux dialyzer. The MCO group had higher scores than the high-flux group in the domains of physical functioning and physical role (75.2 ± 20.8 vs. 59.8 ± 30.1, P = 0.042; 61.5 ± 37.6 vs. 39.0 ± 39.6, P = 0.047, respectively), and the MCO group had lower mean scores for morning pruritus distribution and the frequency of scratching during sleep (1.29 ± 0.46 vs. 1.64 ± 0.64, P = 0.034; 0.25 ± 0.53 vs. 1.00 ± 1.47, P = 0.023, respectively). MCO dialyzers may improve patient-reported outcomes, particularly the physical components of QOL and uremic pruritus, in patients with high-flux dialyzers.