Reid travelled to the Sheffield hearing to plead the AC Milan defender's case after the clubs agreed a season-long loan arrangement.
And with the loan signings of Olembe and Chapuis from Marseille also completed, Reid said: "These players give us options, strength in depth and quality.
"I am delighted with the Department of Employment's decision to allow Roque Junior a work permit. I would have been amazed if the appeal had been turned down because we are talking about a World Cup winner who played in the Champions League final for AC Milan at Old Trafford in May.
"The only reason his original application was rejected was that he hadn't played 75 per cent of Brazil's international matches in the last year, but that was because he was injured and missed the Concacaf Cup this summer."
Roque Junior earns £40k per week in Milan but Leeds are being helped out by the Italian club to pay the Brazilian's wages.
The 27-year-old could make his debut against Leicester on Monday 15th September and can expect a heavy workload with Lucas Radebe's appearances restricted by on-going knee problems.
Striker Chapuis, who has also played for Niort and Rennes, has scored just four goals in 42 games for Marseille but was played out of position last season.
Reid said: "Cyril is a terrific holding-up player. His signing gives us another option up front.
"He is another one we've been able to get because of the change of coach at Marseille.
"It gives Michael Bridges that extra time to get fully fit and me another option up front which I didn't have."
Midfielder Olembe, also from Marseille, is a 22-year-old Cameroon international.