Patients with bladder cancer need frequent controls over long follow-up time due to high recurrence rate and risk of conversion to muscle invasive cancer with poor prognosis. We identified cancer-related molecular signatures in apparently healthy bladder in patients with subsequent muscular invasiveness during follow-up. Global proteomics of the normal tissue biopsies revealed specific proteome fingerprints in these patients prior to subsequent muscular invasiveness. In these presumed normal samples, we detected modulations of proteins previously associated with different cancer types. This study indicates that analyzing apparently healthy tissue of a cancer-invaded organ may suggest disease progression.