Methods and systems are provided for leveraging engine skip-fire operation during an engine cold-start to expedite catalyst heating. Based on the heat flux required, the engine may be operated with a group of cylinders selectively deactivated, with spark retard on remaining active cylinders increased, and with engine speed increased to reduce NVH issues during the skip-fire operation. The combination of parameters may be adjusted based on changes in exhaust temperature and NVH limits of the engine.