Purpose: Minimally invasive methods of predicting the risk of muscle-invasive urothelial bladder carcinoma may expedite appropriate therapy and reduce morbidity and cost. Experimental Design: Here, capillary electrophoresis coupled mass spectrometry was used to identify urinary polypeptide bladder cancer biomarkers in 127 patients. These markers were used to construct a panel discriminating muscle-invasive from noninvasive disease, which was refined in 297 additional samples from healthy volunteers, patients with malignant and nonmalignant genitourinary conditions. Sequencing of panel polypeptides was then done. Finally, the ability of the panel to predict muscle-invasive disease was evaluated prospectively in 130 bladder carcinoma patients. Four sequenced polypeptides formed a panel predictive of muscle-invasive disease. Conclusions: Use of urinary peptides seems promising in estimating the probability a patient harbors muscle-invasive urothelial bladder cancer. These peptides may also shed novel insights into the biology of bladder tumor progression not obtainable by other methods. Clinical trials seem warranted to evaluate the effect of this approach on practice.