The objective of this work was to characterize the degree of heterogeneity brought about by oxygen plasma treatment of carbon fibers by studying its effects on the adsorption of n-alkanes. Untreated and unsized high-strength carbon fibers were subjected to oxygen plasma treatments with different degrees of severity. A sample of the same material oxidized following a standard industrial method was also studied for comparison. Adsorption of C-5-C-10 n-alkanes at 303-353 K was measured by inverse gas chromatography (IGC). Elution peaks were symmetrical for the fresh and industrially oxidized samples; however, a large extent of asymmetry was observed for the plasma-treated fibers. Differences in surface heterogeneity were quantified in terms of several adsorption thermodynamic magnitudes. Differential heats of adsorption exhibited values similar to those corresponding to the probe-basal plane interaction. The dispersive component of the surface tension of the solids increased clearly upon plasma oxidation, the increase being systematic according to the severity of plasma treatment. It can be concluded that plasma oxidation generates high-surface-energy sites responsible for trapping of n-alkane molecules, this effect being more marked as the chain length increases. The possibility of this effect being associated to creation of micropores was ruled out on the basis of volumetric CO2 adsorption experiments and IGC measurements at finite dilution. Scanning tunneling microscopy observations allowed us to establish a possible connection between fiber surface nanostructure and IGC results. The sites accessible to n-alkane molecules in the industrially oxidized sample seem to be highly disordered, thus leading to a weaker interaction with the adsorbate.