Low-temperature plasma treatment with atmospheric discharge with runaway electrons (DRE) was shown to be an efficient way to activate carbon fiber’s (CF) surface and subsequently increase its interlayer shear strength (ILSS) values. It was demonstrated that an acceptable ILSS level was achieved after a DRE plasma treatment duration of 15 min. The treatment of CFs resulted in their surface roughness being increased and their functional groups grafting. The XPS data showed a change in the chemical composition and the formation of reactive oxygen-containing groups. SEM examinations of the PPS/CF laminates clearly demonstrated a difference in adhesive interaction at the PPS/CF interface. After the DRE plasma treatment, CFs were better wetted with the polymer, and the samples cohesively fractured predominantly through the matrix, but not along the PPS/CF interface, as was observed for the sample reinforced with the untreated CFs. The computer simulation results showed that raising the adhesive strength enhanced the ILSS values, but reduced resistance to transverse cracking under the loading pin. In general, higher flexural strength of the PPS/CF laminates was achieved with a greater interlayer adhesion level, which was consistent with the obtained experimental data.