Prvý balík peňazí zarobil dovozom nedostatkových počítačov z Taiwanu - 400-tisíc za kus. Do prvej vlny kupónovej privatizácie zasiahol vďaka Sipox Investičnému fondu - za investovanú tisícku sľuboval vrátiť 14-tisíc. Peniaze nevyplatil, fond skončil v likvidácii. Ako obchodný partner Slovnaftu dovážal ropu z Ruska. O rok neskôr jedna z jeho firiem kúpila automobilku TAZ Trnava, ktorá vyrábala okrem iného nápravy pre kopřivnickú Tatru. Majský sa snažil o oživenie výroby, už o rok však bolo niekoľko tisíc zamestnancov firmy na nútenej dovolenke. Nasledovalo prepúšťanie.
Napriek tomu Majský neustále vystupoval ako úspešný podnikateľ. Sprivatizoval niekoľko podnikov za zlomok ich ceny. V polovici 90. rokov sa jeho majetok odhadoval na 8,5 miliardy korún. Jeho Sipox Holding bol vlastníkom dvoch slovenských automobiliek (Bánovce nad Bebravou, Trnava). Mal 32 dcérskych spoločností, zamestnával vyše 10-tisíc ľudí. V roku 1996 Majský získal pohľadávky v hodnote viac ako 112 miliárd korún Slovenským telekomunikáciám za porušenie zmluvy o vydávaní telefónnych zoznamov. Súd rozhodol, že pohľadávka je neplatná. V roku 1999 Majský kúpil od Vladimíra Poóra väčšinový podiel v Nafte Gbely a následne ho predal štátu. Podarilo sa mu sprivatizovať viacero podnikov - mnohé sa po pár rokoch ocitli na pokraji krachu. Majského Sipox patril medzi najväčších dlžníkov štátu. FNM dlhoval stovky miliónov, za zamestnancov jeho firmy neplatili odvody. Majského meno figuruje podľa informatívneho výpisu z obchodného registra v takmer 60 firmách.