Od roku 1991 podnikal podle svých slov v oblasti cestovního ruchu a obchodu. „Tehdejší boom komodit, se kterými jsem obchodoval, ať už se jednalo o český křišťál, porcelán a český granát, přinášel opravdu dobré zisky. Byl jsem spoluvlastníkem společnosti, jejímž hlavním programem bylo zajištění časových aktivit japonských turistů v České republice. Tato společnost zajišťovala vyžití pro 80 procent japonských turistů, kteří naši republiku v těch letech navštívili,” vysvětluje Mlejnský a dodává, že  obrat jeho firem se pohyboval v řádech stovek milionů korun. Do roku 2006, než se stal starostou městské části Praha 11, byl  také vlastníkem dvou prosperujících restaurací v centru Prahy.

„Veškeré tyto informace si mohou příslušné orgány ověřit prostřednictvím finančního úřadu a mých daňových přiznání. Svoje podnikání jsem ukončil v roce 2006, své obchodní podíly prodal s adekvátním ziskem v desítkách milionů korun a dalším mým příjmem byly pozemky, které jsem získal v rámci restitucí po své babičce. Následně jsem se věnoval již pouze politické činnosti, která byla také po obě volební období honorována řádným platem starosty. Vzhledem k tomu, že žijeme v právním státě, nemám obavu z vyšetřování, jež probíhá, a prostřednictvím svých právníků jsem poskytl veškeré požadované informace a věřím, že celá kauza bude řádně, co možná v nejkratším termínu, uzavřena,“ píše dále na svém profilu Mlejnský.