In oktober 2008 is met de nieuwe strategie gekozen voor een regiostructuur met centrale sturing vanuit het hoofdkantoor.
Als gevolg hiervan moesten alle betrokkenen een nieuwe plaats krijgen in de organisatie. Ook was een daling voorzien van
126 fte op formatieplaatsen. Holland Casino kreeg bij de uitvoering van de reorganisatie hulp van adviesbureau Boer & Croon. Allereerst werd een implementatieteam geformeerd, bestaande uit een kernteam van een programmamanager van Boer & Croon en twee medewerkers van Holland Casino en vijf projectteams. Klik hier voor rapport Boer & Croon.

Tussen 6 november 2008 en 1 juli 2009 is het herstructureringsprogramma uitgevoerd. In vijf fases hebben het hoger management en de staffuncties een nieuwe plek in de organisatie gekregen. Klik hier voor rapport Boer & Croon. De verschillende fases verliepen allemaal via hetzelfde proces. Allereerst werden de nieuwe afdelingen ontworpen, bijbehorende functieomschrijvingen en competenties gemaakt en, na goedkeuring van de OR, konden alle medewerkers van Holland Casino solliciteren op de ontstane functies. Na een selectieronde werden medewerkers wel of niet benoemd. Als een medewerker niet werd benoemd, werd hij of zij boventallig. In alle gevallen is met deze medewerkers bekeken of herplaatsing op een passende functie mogelijk was. Op deze manier zijn 22 medewerkers herplaatst.

Ook zijn in alle casino's de functies van dutymanagers en floormanagers komen te vervallen en is een nieuwe functie van supervisoroperations gecreëerd, waardoor een plattere organisatie ontstond.