Valtion työpaikkojen alueellistaminen oli hyvässä huudossa 2000-luvun ensimmäisellä vuosikymmenellä. Paavo Lipposen (sd.) ja Matti Vanhasen (kesk.) hallitukset sijoittivat valtion virastoja ja valtion työpaikkoja eri puolelle Suomea riipumatta siitä, mitkä puolueet olivat hallituksessa.
Alueellistamispäätöksiä helpotti se, että työpaikka turvattiin myös niille, joiden työpaikka siirtyi pois pääkaupungista.
Yksi ensimmäisistä alueellistamisista oli Poliisin tietohallintokeskuksen siirto Rovaniemelle.