The catalytic activity of KGa-priderite, K1.6Ga1.6Ti6.4O16, and its related compound KGa8Ga9Ti15O56 was investigated for the selective reduction of nitrogen monoxide (NO) with propylene (C3H6) in the presence of high oxygen concentrations. The KGa-priderite showed significant activity during this reaction, but the related compound showed only a little activity. These compounds are quite different from the conventional catalysts for NOx selective reduction and are characterized by the fact that their properties are free from the effects of solid acidity and support metals. This difference was attributable to the NO desorption rate at the surface of these compounds. It has become clear that the KGa-priderite catalyst remarkably adsorbed NO, and it is suggested that the amount of NO adsorbed and the amount of catalytic activity are able to be increased by the design of priderite structure.