"The Portugal union are ambitious in what they want and that's great. I wanted a challenge - and here it is, difficult but achievable. I imagine this will be one of the last opportunities for a largely amateur team to make a World Cup."
A couple of Brain's charges are involved in the French Top 14 competition and about 10 others occupy spots at the club level below. The rest play at home.
The local competition is strengthening. Along with the IRB, the Portuguese government invests in rugby with sevens joining the Olympic movement in Rio de Janeiro. Portugal beat South Africa 12-10 and England 22-21 this weekend at the second round of the World Series in Dubai.
Brain knows it's a tough ask convincing Portugal's finest athletes to commit to anything but football.
"Football here is the be-all-and-end-all; it's in the blood, especially with famous teams like Benfica and Sporting Lisbon nearby and Porto further north."
However, the Brains have some compensations for the struggle. They live in Cascais, just out of Portugal's capital Lisbon. The town is home to the five-star Hotel Palacio where scenes for the James Bond film On Her Majesty's Secret Service were shot. A Nato base is nearby, the town hosted an America's Cup preliminary regatta last year and the 64-year-old family business Santini's regularly has customers queuing into the street looking for a scoop of what's considered the country's best ice cream. The Brains have struck gold.
"It's a great lifestyle and a safe country," says Brain, who has also coached at the Toyota club in Japan and consulted to the New Zealand Rugby Union's refereeing unit since his playing days when he led Counties Manukau to consecutive Division One finals in 1996 and 1997.
"Ninety per cent of the country speaks English - and the players prefer it too - which makes me lazy but I can get by successfully ordering a beer and dinner at the local restaurants."