We present a combination of optical coherence tomography (OCT) and Raman spectroscopy (RS) for improved diagnosis and discrimination of different stages and grades of bladder cancer ex vivo by linking the complementary information provided by these two techniques. Bladder samples were obtained from biopsies dissected via transurethral resection of the bladder tumor (TURBT). As OCT provides structural information rapidly, it was used as a red-flag technology to scan the bladder wall for suspicious lesions with the ability to discriminate malignant tissue from healthy urothelium. Upon identification of degenerated tissue via OCT, RS was implemented to determine the molecular characteristics via point measurements at suspicious sites. Combining the complementary information of both modalities allows not only for staging, but also for differentiation of low-grade and high-grade cancer based on a multivariate statistical analysis. OCT was able to clearly differentiate between healthy and malignant tissue by tomogram inspection and achieved an accuracy of 71% in the staging of the tumor, from pTa to pT2, through texture analysis followed by k-nearest neighbor classification. RS yielded an accuracy of 93% in discriminating low-grade from high-grade lesions via principal component analysis followed by k-nearest neighbor classification. In this study, we show the potential of a multi-modal approach with OCT for fast pre-screening and staging of cancerous lesions followed by RS for enhanced discrimination of low-grade and high-grade bladder cancer in a non-destructive, label-free and non-invasive way.