В 1990-е годы Ротенберг работал детским тренером, однако в нулевые сделал молниеносный рывок в бизнесе — стал «королем госзаказа» и одним из самых влиятельных предпринимателей в России.