The aim of the study was to evaluate the relationship between social problem solving ability, clinical features and cognitive functions, and determine the predictors of benefit from social problem solving training in 63 patients with schizophrenia. We administered Brief Psychiatric Rating Scale (BPRS), Wisconsin Card Sorting Test (WCST), Digit Span Test, Continuous Performance Test (CPT) and the Assessment of Interpersonal Problem Solving Skills (AIPSS). Only BPRS-positive symptoms subscale was negatively related to AIPSS on linear regression analysis. After the completion of the pretest, the patients were randomized to either problem solving training (n = 32) or control groups (n = 31). Patients in training group received 6 weeks problem solving training in-group modality, and those in control group were treated as usual. We readministered AIPSS at the end of 6 weeks. There were significant changes from pretest to posttest on AIPSS-total, AIPSS-receiving skills, and AIPSS-processing skills score in training group but not in control group. The number of correct answers in WCST and CPT hit rate were the predictors of post-training AIPSS scores in training group. Our findings suggest that skill acquisition on social problem solving is related with cognitive flexibility and sustained attention.