Nonmuscle invasive tumors of the bladder often recur and thereby bladder cancer patients need regular re-examinations which are invasive, unpleasant, and expensive. A noninvasive and less expensive method, e.g. a urine dipstick test, for monitoring recurrence would thus be advantageous. In this study, the complementary techniques mass spectrometry (MS) and Western blotting (WB)/dot blot (DB) were used to screen the urine samples from bladder cancer patients. High resolving MS was used to analyze and quantify the urinary proteome and 29 proteins had a significantly higher abundance (p<0.05) in bladder cancer samples compared with control urine samples. The increased abundance found in urine from bladder cancer patients compared with controls was confirmed with Western blot for four selected proteins; fibrinogen β chain precursor, apolipoprotein E, α-1-antitrypsin, and leucine-rich α-2-glycoprotein 1. Dot blot analysis of an independent urine sample set pointed out fibrinogen β chain and α-1-antitrypsin as most interesting biomarkers having sensitivity and specificity values in the range of 66–85%. Exploring the Human Protein Atlas (HPA) also revealed that bladder cancer tumors are the likely source of these proteins. They have the potential of being useful in diagnosis, monitoring of recurrence and thus may improve the treatment of bladder tumors, especially nonmuscle invasive tumors.