In a hydrocarbon upgrading process, a hydrocarbon feed is treated in at least one of a steam cracker, catalytic cracker, coker, hydrocracker, and reformer under suitable conditions to produce a first stream comprising olefinic and aromatic hydrocarbons. A second stream composed mainly of C4+ olefinic and aromatic hydrocarbons is recovered from the first stream and is fed together with a methylating agent to a reaction zone containing a catalyst under reaction conditions including a temperature of about 450° C. to about 700° C., such that aromatics components in the second stream undergo dealkylation, transalkylation and/or methylation and aliphatic components undergo cracking and aromatization to produce a third stream having an increased xylene content compared with said second stream and a C3− olefin by-product. The C3− olefin by-product is recovered and para-xylene is removed from at least part of said third stream.