Carbon nanotubes (CNTs) are capable of adsorbing pollutant chemicals. Their adsorptive capacities and adsorbing mechanisms, however, are not fully understood. As-grown CNTs often contain both crystalline and amorphous carbon, and the ratio of carbon types can affect adsorption. In this study, highly crystalline multi-walled carbon nanotubes (HC-MWCNTs) were used as the adsorbent for volatile organic compounds (VOCs) in contaminated air samples. Air containing 23 added VOCs (1,1-dichloroethylene, dichloromethane, trans-1,2-dichloroethylene, cis-1,2-dichloroethylene, chloroform, 1,1,1-trichloroethane, carbon tetrachloride, 1,2-dichloroethane, benzene, trichloroethylene, 1,2-dichloropropane, bromodichloromethane, cis-1,3-dichloropropene, toluene, trans-1,3-dichloropropene, 1,1,2-trichloroethane, tetrachloroethylene, dibromochloromethane, m-xylene, p-xylene, o-xylene, bromoform, and p-dichlorobenzene) was used for model samples. Adsorptive experiments were carried out by passing the air samples through a cartridge packed with HC-MWCNTs. Initial results showing high selectivity and high affinity for adsorbing aromatic VOCs (benzene, toluene, m-xylene, p-xylene, o-xylene, and p-dichlorobenzene) have provided new insight into the adsorption mechanisms. Data suggest that the HC-MWCNTs, unlike conventional carbon materials, adsorb aromatic compounds according to Fukui's frontier theory, which is based on the interactions between the HOMO and LUMO of the aromatic VOCs and those of the HC-MWCNTs.