Toluene methylation with methanol over AlPO4 (AP) and AlPO4-Al2O3 (APAl) catalysts, obtained through different methods, was carried out in a continuous down-flow fixed bed reactor. The main products were xylenes (XYL), although trimethylbenzenes (TMB) were also found over APAl catalysts. The benzene and ethylbenzene selectivities increased slightly with time on stream at the expense of XYL and TMB selectivities. Isomer distribution was approximately 50, 24 and 26 mol% for o-, m- and p-XYL, and 72, 27 and 0 mol% for 1,2,3-, 1,2,4- and 1,3,5-TMB. The initial reaction rate constants were higher on APAl catalysts and, furthermore, APAl catalysts exhibited similar catalytic activities, although those obtained in ethylene or propylene oxide are the most active ones. The same occurs on AP catalysts. Moreover, the changes in catalytic activity are similar to the changes in the acidic characteristics measured, in gas phase, versus pyridine. Furthermore, the activity decreased with time on stream due to coke deposition according to the expression k = k0 exp(-betat). The rate of deactivation, evaluated from the deactivation coefficients (beta), was greater for APAl than for AP catalysts.