Everton's season-long loan deal for Portugal's Gomes will see them pay 2.25 million euros (RM10.6 million) and the player's wages.
Gomes and Mina could be registered in time to face Wolves in the Premier League opener this Saturday, but that game may come too soon for them as they look to bed in at Everton.
While Mina had no future in the first team at the Camp Nou in the short term, there is a feeling there that the Colombia global could greatly improve in the future.
Brighton and Hove Albion secured defensive reinforcement in the shape of former Barcelona right-back Martin Montoya, who joins from Valencia on a four-year deal. To that end, several options were considered, and while Mina didn't exactly suffice the latter criteria, he was still a viable target to bolster the defence.
The free signing of Brazilian midfielder Bernard was confirmed after a work permit was granted.
Everton have signed André Gomes on loan from Barcelona.
A frantic deadline day saw Chelsea centre-back Kurt Zouma arrive on a season-long loan at a club that toiled for most of last season. Six months later and after a good World Cup, they have moved him on for nearly three times what they paid for him, despite him never quite performing during his short stay.
"The manager made me feel confident about playing here". This is a great opportunity for me and I am looking forward to competing here. I have spoken a lot to the coach and I know his passion for Everton and determination to be successful.