De 4 Randstadprovincies, Noord- en Zuid-Holland, Utrecht en Flevoland (ook wel P4 genoemd), werken sinds 1993 intensief samen op Europees terrein. Sinds dat jaar functioneert een gezamenlijke vertegenwoordiging in Brussel. De Randstadvertegenwoordiging is sinds 2000 gehuisvest in het Huis van de Nederlandse Provincies (HNP), dat zich met de andere drie landsdelen heeft ontwikkeld als Brussels knooppunt in het netwerk van decentraal Nederland. De aansturing van de samenwerking vindt plaats vanuit de vier provinciehuizen, in opdracht van de vier gedeputeerden met Europa in hun portefeuille. Mw Dwarshuis-Van Beek, gedeputeerde van de provincie Zuid-Holland, is voorzitter van het Bestuurlijk Overleg P4 EU. De andere drie Europa gedeputeerden van de Randstadprovincies zijn Mw Rinske Kruisinga van de provincie Noord-Holland, Dhr Joop Binnekamp van de provincie Utrecht en Dhr Andries Greiner van de provincie Flevoland.
Het P4-Randstadteam in Brussel bestaat uit één of twee vertegenwoordigers per provincie, een coördinator en een beleidsassistent. Elke vertegenwoordiger behartigt de belangen van de eigen provincie en die van de gezamenlijke vier Randstadprovincies. Voor een deel van hun tijd dragen de medewerkers bij aan de uitvoering van het jaarplan van het HNP. In de provinciehuizen spelen de vier coördinatoren Europa en hun afdelingshoofden een belangrijke rol in de uitvoering van de samenwerkingsagenda.
