Työhallinnon toiminnan perustana on hallitusohjelmasta johdettu työpolitiikan strategia 2003-2007-2010. Se on luonteeltaan poikkihallinnollinen, ja sen tavoitteena on lisätä työllisyyttä 100 000 hengellä vuoteen 2007 mennessä, jolloin työllisyysaste olisi 70 %.

Strategiassa määritellyt linjaukset ovat:
1) Alennetaan rakenteellista työttömyyttä
2) Varmistetaan osaavan työvoiman saatavuus
3) Parannetaan työn tuottavuutta laadullisesti kestävällä tavalla
4) Luodaan edellytyksiä aktiiviselle työperusteiselle maahanmuuttopolitiikalle
5) Lisätään yrittäjyyttä ja itsensä työllistämistä.

Strategiaa toteutetaan työhallinnossa poikkihallinnollisen työllisyysohjelman toimeenpanon sekä tulosohjauksen kautta. Strategian  vastaavuutta muuttuvaan toimintaympäristöön ja strategian toteutumista arvioidaan säännöllisesti.  Strategisia linjauksia ja toimintalinjauksia muutetaan tarvittaessa hallituskauden aikana.