Soubak startet sin trenerkarriere med ansvar for kadetter og ungdomslag, og har trent både kvinner og menn.[1]
Mellom 2000–01 trente han kvinnelaget GOG/Gudme i Danmark, som blant annet var med i Champions League og store turneringer i Danmark, som hadde verdens sterkeste kvinneliga.[1] I 2002 ble Soubak trener for junior-herrelandslaget til Danmark.[1] 1. juli 2003 fikk Soubak ansvar for kvinnelaget til FCK Håndbold, hvor han blant annet trente Brasils målvakt Chana Masson.[2][3]
Soubak flyttet deretter til Brasil for å bli trener for det brasilianske kvinnelandslaget. Fra 2007 til 2011 var han også trener for São Paulo-håndballklubben Pinheiros. I perioden han også var klubbtrener vant han ligagull, Brasil-cupen, Paulista-cupen og Open Games på landsbygda.[1]