There is provided a process for producing a shaped catalyst for a fixed bed oxidation reaction or a fixed bed oxidative dehydrogenation reaction, the catalyst having both of sufficient mechanical strength and catalyst performance, and the catalyst is produced by supporting a catalyst powder containing a complex metal oxide having molybdenum as an essential ingredient on an inert support by a tumbling granulation method at a relative centrifugal force of 1 to 35 G.