Heinonen on aiemmin toiminut muun muassa opetus- ja liikenneministerinä sekä Yleisradion johtajana. Valtioneuvoston kanslian valtiosihteeriksi hän siirtyi Jyrki Kataisen (kok.) pääministerikaudella.

Työ- ja elinkeinoministeriön kansliapäällikön virkaan ilmoittautui määräaikaan mennessä parikymmentä virasta kiinnostunutta. Virka täytetään syksyllä, kun sen nykyinen haltija Erkki Virtanen jää eläkkeelle.