The oxidative conversion of cyclohexane hydrocarbons (CHC) bearing C-1-C-3 alkyl side groups on decationated forms of mordenite, pentasil (TsVM), and type Y zeolites modified with Group II and Group VIII oxides was studied. Basic CHC conversion routes are oxidative dehydrogenation and dehydrodisproportionation. The yield of oxidative dehydrogenation products decreases in the following order: ethylcyclohexane > methylcyclohexane > isopropylcyclohexane, and the reaction selectivity for xylene isomers varies in the order: methylcyclohexane > ethylcyclohexane > isopropylcyclohexane. It was found that the xylene selectivity and the yield of xylene isomers for each representative of the series depend on the relative strength and the nature of their acid-base sites, as well as on the structural parameters and redox properties of the catalysts. The optimal combination of basic and acid sites responsible for dehydrogenation and disproportionation is attained with gallium or gadolinium oxide-modified HNaY and HNaM.