Introduction: The brain network correlates of personality traits in major depressive disorder (MDD) have not yet been investigated. Furthermore, it is still unclear whether personality traits relate to the depressive episode. Methods: This study assessed network properties, depression severity, and personality traits in patients with MDD (n = 25) compared with age- and sex-matched healthy controls (n = 22). We performed TCI questionnaire which assesses novelty seeking (NS, an urge to explore new experiences with heightened emotional responses), harm avoidance (HA, the tendency to hold back when faced with unpleasant situations), reward dependence (RD, a tendency to seek and value rewards rooted in social recognition), persistence (P, an individual's ability to remain focused and driven toward goals despite encountering challenges), self-directness (SD, an expression of willpower that enables individuals to adapt their behavior to situational demands while remaining focused on their personal goals and values), cooperativeness (C, a behavioral trait reflecting a person's general approach to others; ranging from friendly and cooperative to hostile), and self-transcendence (ST, lessening of self-centeredness, allowing for expanded empathy) traits of participants. Results: MDD patients with distinctive character traits exhibited significant differences in terms of depression diagnosis and severity of Hamilton Depression Rating Scale scores compared to the controls. The MDD patients also exhibited reduced resting-state network activity between the posterior default mode network, right putamen, and right frontal pole, while SD was significantly less frequently diagnosed in MDD patients. In evaluating the network correlates, differences in the SD traits were significantly associated with critical brain network alterations that were not evident in other traits. Discussion: To the best of our knowledge, this is the first study to provide preliminary evidence of an abnormal connectome in the SD trait in MDD, thus providing convincing evidence for personalized antidepressant treatment strategies in MDD. A small sample size and our depression group being not drug-naive were our limitation for this research.