Volgens hem hebben Amsterdam, Rotterdam, Utrecht en Den Haag geen andere problemen dan de overige steden, maar zijn ze bij de grote vier wel „bovenmaats.” Het kabinet is bereid te praten over „onorthodoxe oplossingen”, aldus De Graaf. Daarbij is op voorhand niets onbespreekbaar, aldus de vice-premier, die wegens afwezigheid van Balkenende de ministerraad voorzat.

Het gemeentebestuur van Rotterdam kwam onlangs met een rapport vol -deels omstreden- voorstellen om de problemen in de stad aan te pakken. Het kabinet is bereid met Rotterdam mee te denken, maar het wil daarbij ook de andere drie grote steden betrekken. Het kabinet denkt volgens De Graaf aan experimenteerwetten, die de vier steden de mogelijkheid geven op bepaalde punten verder te gaan dan de andere gemeenten. Hij sprak over „een proeftuin.”