Neuvottelut EU:n toimielinten muuttamiseksi alkoivat vuonna 2001, ja niiden tuloksena oli ensin ehdotettu perustuslakisopimus, jolla olisi kumottu nykyiset eurooppalaiset sopimukset ja korvattu ne "perustuslailla". Vaikka useimmat jäsenvaltiot ovat ratifioineet sopimuksen, se hylättiin, kun 55 prosenttia ranskalaisista äänestäjistä hylkäsi sen 29. toukokuuta 2005 ja 61 prosenttia Alankomaiden äänestäjistä 1. kesäkuuta 2005. Jäsenvaltiot sopivat "pohdintajakson" jälkeen sen sijaan säilyttävänsä voimassa olevat sopimukset ja muuttamaan niitä, jotta voitiin laillistaa useita hylätyssä perustuslaissa suunniteltuja uudistuksia. Lissabonissa laadittiin ja allekirjoitettiin vuonna 2007 muutosperusteinen "uudistus" -sopimus. Alun perin sen oli tarkoitus olla ratifioitu kaikissa jäsenvaltioissa vuoden 2008 loppuun mennessä. Tämä aikataulu epäonnistui ensisijaisesti sen vuoksi, että Irlannin äänestäjät hylkäsivät perussopimuksen kesäkuussa 2008, ja tämä päätös kumottiin toisessa kansanäänestyksessä.
lokakuussa 2009 sen jälkeen, kun Irlanti oli saanut useita sopimukseen liittyviä myönnytyksiä.