Patients with PTSD have difficulties performing verbal memory tasks (e.g., remembering a grocery list, recall of a story) and executive functioning tasks (e.g., shifting attention between two tasks, ignoring irrelevant information to complete a task). Verbal memory, information processing speed, and executive functioning significantly improved in patients with post-traumatic stress disorder over the course of trauma-focused psychotherapy. Improvements were equal in size for two different trauma-focused psychotherapies (Eye movement desensitization and reprocessing therapy and brief eclectic psychotherapy for PTSD). Medium-sized effects were found for recall of a story, whereas effects in other aspects of verbal memory, information processing speed, and executive functioning were small-sized. No causal attributions can be made because we could not include a control group without treatment for ethical reasons. Findings may be more reflective of patients who completed treatment than patients who prematurely dropped out as completers were overrepresented in our sample.