Atmospheric-pressure plasma (APP) has advantages for enhancing the adhesion of polymers and has to provide uniform, efficient treatment, which also limits the recovery effect of treated surfaces. This study investigates the effects of APP treatment on polymers that have no oxygen bonded in their structure and varying crystallinity, aiming to assess the maximum level of modification and the post-treatment stability of non-polar polymers based on their initial structure parameters, including the crystalline–amorphous structure. An APP reactor simulating continuous processing operating in air is employed, and the polymers are analyzed using contact angle measurement, XPS, AFM, and XRD. APP treatment significantly enhances the hydrophilic character of the polymers, with semicrystalline polymers exhibiting adhesion work values of approximately 105 mJ/m2and 110 mJ/m2for 0.5 s and 1.0 s exposure, respectively, while amorphous polymers reach approximately 128 mJ/m2. The maximum average oxygen uptake is around 30%. Short treatment times induce the roughening of the semicrystalline polymer surfaces, while the amorphous polymer surfaces become smoother. The polymers exhibit a limit to their modification level, with 0.5 s exposure being optimal for significant surface property changes. The treated surfaces remain remarkably stable, with the contact angle only reverting by a few degrees toward that of the untreated state.