By assessing the cognitive capital, neuropsychological evaluation (NPE) plays a vital role in the perioperative workup of patients with refractory focal epilepsy. In this retrospective study, we used cutting-edge statistical approaches to examine a group of 47 patients with refractory temporal lobe epilepsy (TLE), who underwent standard anterior temporal lobectomy (ATL). Our objective was to determine whether NPE may represent a robust predictor of the postoperative status, two years after surgery. Specifically, based on pre-and postsurgical neuropsychological data, we estimated the sensitivity of cognitive indicators to predict and to disentangle phenotypes associated with more or less favorable outcomes. Engel (ENG) scores were used to assess clinical outcome, and picture naming (NAM) performance to estimate naming status. Two methods were applied: (a) machine learning (ML) to explore cognitive sensitivity to postoperative outcomes; and (b) graph theory (GT) to assess network properties reflecting favorable vs. less favorable phenotypes after surgery. Specific neuropsychological indices assessing language, memory, and executive functions can globally predict outcomes. Interestingly, preoperative cognitive networks associated with poor postsurgical outcome already exhibit an atypical, highly modular and less densely interconnected configuration. We provide statistical and clinical tools to anticipate the condition after surgery and achieve a more personalized clinical management. Our results also shed light on possible mechanisms put in place for cognitive adaptation after acute injury of central nervous system in relation with surgery.