Op 14 juli 2004 is er namens de G4 (Amsterdam, Den Haag, Rotterdam en Utrecht) een brief verstuurt aan het kabinet. In deze brief werd verzocht hen te helpen met een aantal specifieke grootstedelijke opgaven, de “Agenda doorzettingsmacht G4”. Het ging hier om een tiental knelpunten die na te lezen zijn in de G4 brief. In een gezamenlijk traject hebben Rijk en G4 het afgelopen half jaar de knelpunten doorgenomen. Voor de meeste van deze verzoeken zijn door het Rijk voorzieningen getroffen. Uit de brief van burgemeester Deetman van 8 februari 2005 bleek dat de G4 tevreden zijn met de kabinetsreactie. Een tweetal punten, te weten het vergroten van de gemeentelijke zeggenschap over de geestelijke gezondheids- en verslavingszorg en de uitbreiding van de heroïne-experimenten, zullen nog verder besproken worden. In april 2005 is er een afrondende brief naar de Tweede Kamer gestuurd. Op 26 mei heeft er een Algemeen Overleg plaatsgevonden over de Agenda Doorzettingsmacht G4. Minister Pechtold heeft tijdens dit AO een aantal toezeggingen gedaan. Minister Pechtold zal contact opnemen met Minister Donner over de uitbreiding van heroïne-experimenten. Daarnaast zal hij Staatssecretaris Van Hoof contacteren over het punt ‘stelselmatige daders en bijzondere bijstand voor doorbetaling vaste lasten bij detentie’.