Ifølge polske medier hadde Berg trolig måtte si takk for seg hvis det hadde blitt exit fra mesterligakvalifiseringen allerede nå. I stedet vant laget hele 5-0.
St. Patrick's klarte å få med seg en 1-1 i forrige uke etter at Legia hadde skuffet på hjemmebane.
Onsdag hadde den polske hovedstadsklubben med trener Berg i spissen gjort jobben sin. Miroslav Radovic sendte Legia i fortjent ledelse etter 25 minutter, mens Michal Zyro økte til 2-0 etter 69 minutters spill.
Radovic gjorde sitt annet mål åtte minutter før slutt, men innbytter Marek Saganowski økte 4-0 før Conan Byrne satte ballen i eget nett og fastsatte sluttresultatet til 5-0.
Dermed blir det et rent norsk trenermøte i 3. kvalifiseringsrunde.
Berg skal nemlig ut mot Celtic med Ronny Deila ved roret. Legia åpner hjemme i neste uke, med returkamp om 14 dager.