Background: Clinical misdiagnosis between cutaneous squamous cell carcinoma (cSCC) and basal cell carcinoma (BCC) poses treatment challenges and carries risks of recurrence, metastases, and increased morbidity and mortality. Objective: We aimed to identify discriminant proteins markers for cSCC and BCC using a minimally invasive proteome sampling method called e-biopsy, employing electroporation for non-thermal cell permeabilization and machine learning. Methods: E-biopsy facilitated ex vivo proteome extraction from 21 cSCC and 21 BCC pathologically validated human cancers. LC/MS/MS profiling of 126 proteomes was followed by Machine Learning analysis to identify proteins distinguishing cSCC from BCC. For identified panel validation, we used proteomes sampled by e-biopsy from unrelated 20 cSCC and 46 BCC human cancers, and differential expression analysis of published transcriptomics. The most commonly chosen discriminant biomarker by machine learning models, cornulin, was also validated using fluorescent immunohistochemistry. Results: 192 proteomes sampled from 108 patients were analyzed. Machine Learning-based approaches resulted in a set of 11 potential biomarker proteins that can be used to construct a model with 95.2% average cross-validation accuracy, BCC precision of 93.6±14.5%, cSCC precision of 98.4±7.2%, specificity of 97.7±11.8%, and per-patient sensitivity 92.7±15.3%. Protein-protein interaction analysis revealed a novel interaction network connecting 10 of the 11 resulted proteins. Histological and transcriptomic validation confirmed cornulin as a discriminant marker significantly lower in cSCC than in BCC. Conclusions: E-biopsy combined with machine learning provides a novel approach to molecular biomarkers sampling from skin for biomarker detection and differential expression analysis between cSCC and BCC