Forhandlingerne om ændring af EU's institutioner begyndte i 2001, og resultatet blev først forslaget til en traktat om en forfatning for Europa, som ville have ophævet de eksisterende europæiske traktater og erstattet dem med en "forfatning". Selv om det blev ratificeret af et flertal af medlemsstaterne, blev det opgivet efter at være blevet afvist af 55% af de franske vælgere den 29. maj 2005 og derefter af 61% af de hollandske vælgere den 1. juni 2005. Efter en "refleksionsperiode" blev medlemslandene i stedet enige om at opretholde de eksisterende traktater og ændre dem, og om at indføre en række af de reformer, der var planlagt i den opgivne forfatning. Der blev udarbejdet og undertegnet en ændrings-"reform"-traktat i Lissabon i 2007. Det var oprindeligt meningen, at den skulle være blevet ratificeret af alle medlemsstater inden udgangen af 2008. Denne tidsplan mislykkedes primært på grund af det irske vælgers oprindelige afvisning af traktaten i juni 2008, en beslutning, der blev omstødt i en anden folkeafstemning.
i oktober 2009, efter at Irland havde sikret sig en række indrømmelser i forbindelse med traktaten.