André Gomes kom till Katalonien från Valencia sommaren 2016, men hade genomgående svårt att leva upp till prislappen på omkring 380 miljoner kronor.
Årets säsong tillbringade han på lån på Goodison Park i Liverpool.
Under Marco Silvas ledning hittade Gomes rätt, och noterades för 27 ligaframträdanden under debutsäsongen i England.
På tisdagskvällen meddelade Everton att de väljer att köpa loss den inlånade mittfältaren. Han kostar omkring 250 miljoner kronor.
"Vi tackar André Gomes för hans tid i klubben", skriver Barcelona på sin hemsida.
- Jag är väldigt glad att skriva på för Everton. Det var inget svårt beslut - och jag är väldigt glad att ha gjort det. Jag är medveten om att klubben arbetat hårt för att få hit mig och jag är väldigt tacksam, säger han i en kommentar till klubbens hemsida.
- Fjolåret var en väldigt bra erfarenhet för mig. Jag vill vara en del av något speciellt och det hittade jag här.