The present study evaluates the severity of neurocognitive deficits and assesses their relations with self-reported childhood trauma and dimensions of personality psychopathology in 45 outpatients with borderline personality disorder (BPD) matched to 56 non-psychiatric controls. Participants completed a comprehensive battery of neurocognitive tests, a retrospective questionnaire on early life trauma and a dimensional measure of personality psychopathology. Patients with BPD primarily showed deficits in verbal comprehension, sustained visual attention, working memory and processing speed. Comorbid posttraumatic stress disorder (PTSD) and an elevated childhood history of physical trauma were each accompanied by more severe neurocognitive deficits. There were no statistically significant associations between neurocognitive function and dimensions of personality psychopathology. These results suggest that patients with BPD display deficits mainly in higher-order thinking abilities that may be exacerbated by PTSD and substantial early life trauma. Potential relationships between neurocognitive deficits and dimensions of personality psychopathology in BPD need further examination.