Introduction: Retrospective studies suggest that p53 alteration is prognostic for recurrence in patients with urothelial bladder cancer and predictive for benefit from combination methotrexate, vinblastine, doxorubicin, and cisplatin (MVAC) adjuvant chemotherapy. Patients and Methods: Patients with pT1/T2N0M0 disease whose tumors demonstrated ≥ 10% nuclear reactivity on centrally performed immunohistochemistry for p53 were offered random assignment to three cycles of adjuvant MVAC versus observation; p53-negative patients were observed. By using a log-rank test with one-sided α = .05 and β = .10, 190 p53-positive patients were planned to be randomly assigned to detect an absolute improvement in probability of recurring by 3 years from 0.50 to 0.30. Results: A total of 521 patients were registered, 499 underwent p53 assessment, 272 (55%) were positive, and 114 (42%) were randomly assigned. Accrual was halted on the basis of the data and safety monitoring board review of a futility analysis. Overall 5-year probability of recurring was 0.20 (95% CI, 0.16 to 0.24) with no difference on the basis of p53 status. Only 67% of patients randomly assigned to MVAC received all three cycles with 12 patients receiving no treatment. There was no difference in recurrence in the randomly assigned patients (hazard ratio, 0.78; 95% CI, 0.29 to 2.08; P = .62). Conclusion: Neither the prognostic value of p53 nor the benefit of MVAC chemotherapy in patients with p53-positive tumors was confirmed, but the high patient refusal rate, lower than expected event rate, and failures to receive assigned therapy severely compromised study power.