Roberto Martinez's Catalan roots was the main reason why Barca allowed Deulofeu to join Everton last season and his development into a full Spain international over the course of 12 months has impressed officials at the Nou Camp.
That blossoming relationship between the two clubs may mean Mali-born winger Traore is sent to Goodison this summer.
Troare, 18, progressed from the youth side to the first team last season, playing in both La Liga and the Champions League.
Barca are keen to give Traore more first-team football next campaign and the Spanish media claim up to 20 teams are keen on taking him on-loan.
If Everton do end up signing Traore it would represent another significant coup for Martinez.
The teenager would likely play a similar role to Deulofeu last season, mainly an impact sub. But with the Europa League set to place a heavy burden on the squad, a young, exciting tricky winger would be a great asset to have in the side.
Martinez is likely to use the loan market once more this summer and I don't think there would be many complaints if Traore becomes one of the club's allotted three temporary signings.