Culturally adapted cognitive behavioral therapy (CA-CBT) is a well-evaluated, transdiagnostic group intervention for refugees that uses psychoeducation, meditation, and stretching exercises. In the current study, we added problem-solving training to CA-CBT and evaluated this treatment (i.e., CA-CBT+) in a randomized controlled pilot trial with a sample of Farsi-speaking refugees. Participants (N = 24) were male refugees diagnosed with DSM-5 PTSD, major depressive disorder, and anxiety disorders who were randomly assigned to either a treatment or waitlist control (WLC) condition. Treatment components were adapted both to the specific cultural background and the current social problems of asylum seekers. Assessments were performed pretreatment, 12-weeks posttreatment, and 1-year follow-up. The primary treatment outcome was the General Health Questionnaire (GHQ-28); secondary outcome measures included the Posttraumatic Stress Disorder Checklist, Patient Health Questionnaire, Somatic Symptom Scale, World Health Organization Quality of Life, and Emotion Regulation Scale. Eleven of 12 participants were randomized to CA-CBT+ completed treatment. Based on intent-to-treat data, large between-group effect sizes were seen at posttreatment in the GHQ-28, d = 3.0, and for most secondary outcome measures. Improvements for individuals in the treatment group decreased at 1-year follow-up, but effect sizes demonstrated continued large improvements on all measures as compared to pretreatment levels. In summary, CA-CBT+ led to large improvements in general psychopathological distress and quality of life, which were maintained in the long term. In addition, the dropout rate was very low, with delivery in group format. Thus, problem-solving training appears to be a promising addition to CA-CBT. Most refugees and asylum seekers arriving in host countries have faced many traumatic experiences, such as war, armed conflict, kidnapping, the murder of family members, torture, imprisonment, and physical and sexual violence (United Nations High Commissioner for Refugees, 2017). Recent findings (Bogic et al., 2015; Rohlof et al., 2014; Turrini et al., 2017) provide evidence that asylum seekers and refugees who migrate to Western countries suffer not only from posttraumatic stress disorder (PTSD; 21%-54%) but also from a variety of This work was supported by the Vereinigung von Freunden und Förderern der Johann Wolfgang Goethe-Universität Frankfurt am Main and the Stiftung Polytechnische Gesellschaft Frankfurt am Main. The authors have no conflicts of interest to declare. Clinical trial registration number DRKS00016154.