Sukcesem okazała się wydawana w latach 1995–1997 sześciotomowa Nowa Encyklopedia Powszechna PWN, której sprzedaż w liczbie ok. 300 tys. zestawów przyniosła ok. 150 mln zł przychodu. Właściciele wydawnictwa postanowili zainwestować uzyskane środki w budowę międzynarodowej grupy. Zakupili ukraińskie wydawnictwo Yuricom Inter oraz węgierskie Kossuth Publishing, a w Luksemburgu zarejestrowali spółkę PWN Publishing Group, mająca nadzorować zagraniczne operacje PWN-u. Później prasa pisała o dywidendach i niekorzystnych dla wydawnictwa umowach, w wyniku których pieniądze płynęły za granicę.

W 1997 WN PWN wyodrębniło ze swych struktur Wydawnictwo Szkolne PWN, a rok później nabyło Wydawnictwo Lekarskie PZWL, co było powodem zaprzestania działalności przez Springer PWN. W 1999 WN PWN zostało właścicielem firmy Vulcan Media, obecnie pod nazwą pwn.pl, którą założyło 2 lata wcześniej wraz z przedsiębiorstwem informatycznym Vulcan sp. z o.o. Również w 1999 powstał OSDW Azymut, hurtowy dystrybutor książek, będący własnością spółki PWN Inwestycje, zależnej w 92% od WN PWN, a w 8 – od Wydawnictwa Szkolnego PWN.