Samples in biobanks are generally preserved by formalin-fixation and paraffin-embedding (FFPE) and/or optimal cutting temperature compound (OCT)-embedding and subsequently frozen. Mass spectrometry (MS)-based analysis of these samples is now available via developed protocols, however, the differences in results with respect to preservation methods needs further investigation. Here we use bladder urothelial carcinoma tissue of two different tumor stages (Ta/T1-non-muscle invasive bladder cancer (NMIBC), and T2/T3-muscle invasive bladder cancer (MIBC)) which, upon sampling, were divided and preserved by FFPE and OCT. Samples were parallel processed from the two methods and proteins were analyzed with label-free quantitative MS. Over 700 and 1200 proteins were quantified in FFPE and OCT samples, respectively. Multivariate analysis indicates that the preservation method is the main source of variation, but also tumors of different stages could be differentiated. Proteins involved in mitochondrial function were overrepresented in OCT data but missing in the FFPE data, indicating that these proteins are not well preserved by FFPE. Concordant results for proteins such as HMGCS2 (uniquely quantified in Ta/T1 tumors), and LGALS1, ANXA5 and plastin (upregulated in T2/T3 tumors) were observed in both FFPE and OCT data, which supports the use of MS technology for biobank samples and encourages the further evaluation of these proteins as biomarkers.