A method for preparing a palladium-gold catalyst containing a titania extrudate is disclosed. The titania extrudate is produced by using a carboxyalkyl cellulose and a hydroxyalkyl cellulose as extrusion aids. The titania extrudate has improved processibility and/or mechanical properties. After calcination, the extrudate is used as a carrier for the palladium-gold catalyst. The catalyst is useful in producing vinyl acetate by oxidizing ethylene with oxygen in the presence of acetic acid.