The comparison of chemical and histopathological data obtained from the analysis of excised tumor fragments oral squamous cell carcinoma (OSCC) with the demographic and clinical evolution data is an effective strategy scarcely explored in OSCC studies. The aim was to analyze OSCC tissues for protein expression of enzymes related to oxidative stress and DNA repair and trace elements as candidates as markers of tumor aggressiveness and prognosis. Tumor fragments from 78 OSCC patients that had undergone ablative surgery were qualitatively analyzed by synchrotron micro-X-ray fluorescence for trace elements. Protein expression of SOD-1, Trx, Ref-1 and OGG1/2 was performed by immunohistochemistry. Sociodemographic, clinical, and histopathological data were obtained from 4-year follow-up records. Disease relapse was highest in patients with the presence of chlorine and chromium and lowest in those with tumors with high OGG1/2 expression. High expression of SOD-1, Trx, and Ref-1 was determinant of the larger tumor. Presence of trace elements can be markers of disease prognosis. High expression of enzymes related to oxidative stress or to DNA repair can be either harmful by stimulating tumor growth or beneficial by diminishing relapse rates. Interference on these players may bring novel strategies for the therapeutic management of OSCC patients.