Everton's new manager wanted two central defenders before the deadline and was hoping to get his wish with a second loan signing, that of Kurt Zouma from Chelsea.
Gomes has always been a fringe player at Barcelona, despite signing for a fee of £31m plus €20m in add-ons in 2016, with only 46 appearances made in La Liga since joining from Valencia.
While Bernard was finalising his transfer at Everton's Finch Farm training ground a club delegation led by the director of football, Marcel Brands, concluded deals for Mina and Gomes in Barcelona. But I was also convinced Everton could improve me and that I would be able to show my best as a player here'.
The Toffees have splashed a total of £88m the transfer window, after also capturing Richarlison and Digne earlier on in the summer.
And it appears the latter had a key role to play in bringing the World Cup's highest scoring defender to the north west club.
It was also a good day for Leicester City, who, not only managed to keep hold of Harry Maguire amid reported interest from United, but also brought in the well-regarded young defender Caglar Soyuncu from Freiburg, tied Jamie Vardy down to a new deal and signed Croatia Under-21 global Filip Benkovic.
Mina had always been linked with a move away from Barcelona this summer with the club's purchases of non-EU players in Malcom, Arthur and Arturo Vidal filling their quote per La Liga's rules.
The 23-year-old had been heavily linked with a move to Manchester United but the Toffees have won the race, shelling out almost £30million.
All three players could be in line to feature when Everton begin their domestic campaign against newly promoted Wolves. I have spoken a lot to the coach and I know his passion for Everton and determination to be successful.
Mina's stock soared during Colombia's run in the World Cup in which he was responsible for three goals, allowing Barcelona to make over three times what they paid.
He said: "I worked hard during my holiday and now I am ready to play and do important things with the Club". I am ready to train and work.