We collected data from 15 test cases that received a treatment combining two evidence-based treatments: cognitive processing therapy–cognitive version (CPT-C) for PTSD and integrated care for smoking cessation (ICSC). We explored two combined treatment protocols including a brief (six-session) CPT-C with five follow-up in-person sessions focused on smoking cessation (n = 9) and a full 12-session CPT-C protocol with ICSC (n = 6). The combined interventions were feasible and acceptable to patients with PTSD making a quit attempt. Initial positive benefits of the combined treatments were observed. The six-session dose of CPT-C and smoking cessation resulted in 6-month bioverified smoking abstinence in two of nine participants, with clinically meaningful PTSD symptom reduction in three of nine participants. In the second cohort (full CPT-C and smoking treatment), both smoking and PTSD symptoms were improved, with three of six participants abstinent from smoking and four of six participants reporting clinically meaningful reduction in PTSD symptoms. Results suggested that individuals with PTSD who smoke are willing to engage in concurrent treatment of these problems and that combined treatment is feasible.