Early prediction of cancer reoccurrence constitutes a challenge for oncologists and surgeons. This chapter describes one ongoing experience, the EU-Project NeoMark, where scientists from different medical and biology research fields joined efforts with Information Technology experts to identify methods and algorithms that are able to early predict the reoccurrence risk for one of the most devastating tumors, the oral cavity squamous cell carcinoma (OSCC). The challenge of NeoMark is to develop algorithms able to identify a "signature" or bio-profile of the disease, by integrating multiscale and multivariate data from medical images, genomic profile from tissue and circulating cells RNA, and other medical parameters collected from patients before and after treatment. A limited number of relevant biomarkers will be identified and used in a real-time PCR device for early detection of disease reoccurrence.