A process for preparing a transalkylation catalyst, the catalyst itself, and a transalkylation process for using the catalyst are herein disclosed. The catalyst comprises rhenium metal on a solid-acid support such as mordenite, which has been treated with a sulfur-based agent. Such treatment reduces the amount of methane produced by metal hydrogenolysis in a transalkylation process wherein heavy aromatics like A9+ are reacted with toluene to produce xylenes. Reduced methane production relative to total light ends gas production results in lower hydrogen consumption and lower reactor exotherms.