Catalysts comprising a combination of molecular sieve having a pore diameter of from about 4 to 8 angstroms and a catalytically-effective amount of molybdenum hydrogenation component in an amorphous aluminum phosphate binder provide processes for isomerizing xylene and dealkylating ethylbenzene in feed streams that exhibit stability, selectivity and low ring loss.