Development of new methods for bladder cancer detection is required because cystoscopy is invasive, and voided urine cytology (VUC) has low sensitivity. The aim of this study was to evaluate the diagnostic performance of urinary fibronectin and mutant p53 in comparison with VUC in the detection of bladder cancer. This study included 100 patients diagnosed with bladder cancer, 93 patients with benign urological disorders and 47 healthy volunteers. The urine supernatant was used for determination of fibronectin by ELISA, while urine sediment was used for cytology and detection of mutant p53 by PCR-SSCP followed by DNA sequencing. The sensitivity and specificity were 59% and 91.4% for VUC, 82% and 84.3% for fibronectin, and 37% and 100% for mutant p53; combination of the three parameters increased sensitivity to 95% but specificity was only 78.6%. A significant association was observed between disease recurrence and mutant p53, stage and lymph node involvement. Our results indicate that fibronectin had the highest sensitivity compared to VUC and mutant p53 in bladder cancer detection; however, mutant p53 had superior specificity compared to VUC and fibronectin. Mutant p53 is associated with disease recurrence and hence it has a significant prognostic role in bladder cancer.