Four different supported palladium catalysts (using alumina, silica, zirconia and titania as supports), prepared by incipient wetness impregnation, were tested as catalysts for methane oxidation in presence of sulphur dioxide. The catalyst supported on zirconia showed the best performance, whereas the silica-supported one showed the fastest deactivation. Temperature-programmed desorption experiments of the poisoned catalysts suggest that SO(2) adsorption capacity of the support plays a key role in the catalyst poisoning. In order to study the effect of promoters, expected to improve the thermal stability and thioresistance of the catalyst, commercial zirconia modified by yttrium and lantane was tested as supports. It was found that the presence of these promoters does not improve the performance of the zirconia-supported catalyst. A deactivation model -- considering two different active sites (fresh and poisoning), pseudo-first order dependence on methane concentration and poisoning rate depending on sulphur concentration and fraction of non-poisoned palladium -- was used for modelling the deactivation behaviour.