La CCT 21 est progressivement entrée en vigueur dès le 1er juillet 2004.
Parallèlement à ces mesures touchant le personnel, le Grand Conseil neuchâtelois, le 30 novembre 2004 puis le souverain neuchâtelois, le 5 juin 2005, après vote référendaire, ont adopté la loi cantonale sur l’Etablissement hospitalier multisite cantonal, entrée en vigueur le 24 août 2005. Sous cette raison sociale (ci-après : EHM, actuellement plus connu sous les appellation et sigle : Hôpital Neuchâtelois ou HNe), il a été constitué un établissement de droit public cantonal, indépendant de l'Etat et doté de la personnalité juridique, ayant son siège à Neuchâtel.