Спустя шесть лет, когда война близилась к концу, предприимчивый подросток продал свой аккордеон за 200 долларов и вложил эти деньги в открытие собственного ювелирного бизнеса. Прорыв в жизни молодого ювелира случился в 1951 году, когда он получил заказ на колье из аквамарина стоимостью 20 тысяч долларов от диктатора Никарагуа Анастасо Сомоза. В 1955 году Штерн открыл свой первый магазин в столице Уругвая, Монтевидео.
Бизнес процветал, и Штерн начал расширяться, покоряя все новые города Южной Америки, а затем Европы, Израиля и США. По ходу его компания, главное представительство которой находится в Рио, проводила исследования методов обработки драгоценных камней. «Мне кажется, что Бразилия, богатая на драгоценные камни, является для мира драгоценностей тем же, чем Франция — для мира духов, а Шотландия — для мира виски, — размышляет Штерн. — В одной только Бразилии мы работаем в 18-ти городах. Мы — самая популярная ювелирная компания в стране». Штерн собирает марки, увлекается плаванием, игрой на органе и музыкой Баха. А в своем бизнесе он особенно гордится фабрикой огранки и полировки камней, и часто водит туда своих друзей.