Он решил какое-то время попробовать себя в семейном продовольственном бизнесе Abe Peltz and Sons (его основал дед Нельсона и Роберта): фирма стоимостью 2,5 миллиона долларов и с дюжиной сотрудников поставляла замороженные продукты организациям. По Рассказам Пельтца, он собирался посвятить этому занятию недели две, чтобы заработать себе на билет до Орегона, где за ним было место лыжного инструктора для юношей. Но дело затянуло.
Если брат вел повседневные операции, то Нельсон сосредоточился на приобретениях и стал покупать небольшие пищевые компании на Восточном побережье. В их числе оказалась компания Flagstaff; ее название Нельсон в 1969 году взял для своей фирмы. В 1972 году он сделал Flagstaff открытой акционерной компанией; благодаря приобретениям объем ее продаж вырос до 50 миллионов долларов. Роберт Пельтц стал председателем совета директоров новой компании, а Нельсон – президентом.
В ходе акционирования компании Пельтц познакомился с Питером Мэем, который тогда входил в группу его аудиторов из Peat, Marwick, Mitchell and Company. Как и Пельтц, Мэй принадлежал к верхней части нью-йоркского среднего класса. Он получил степень магистра делового администрирования в Чикагском университете и, подобно Пельтцу, мечтал о широкой деловой перспективе, рассматривая свое пребывание в Peat, Marwick как первую ступеньку. Мэй перешел во Flagstaff к Пельтцу.
Пельтц замышлял использовать Flagstaff для приобретений посредством обмена акций. «Но наши акции никогда не имели реальной рыночной истории, и мы не могли использовать их для приобретений, – рассказывал Мэй. – Поэтому оставалось только брать кредиты. Это было, конечно, до Милкена. Так что нас связывали банковские ограничения, то есть необходимость соблюдать стандартную пропорцию: если компания стоит двадцать миллионов долларов, мы не можем занять сто». В 1975 году Flagstaff приобрела 51 % Coffe-Mat, производителя автоматов для продажи напитков и закусок, а в следующем году выкупила оставшуюся часть компании.
В конце семидесятых годов Пельтц вел очень заметную жизнь. У него был свой агент по печати. Имя Пельтца часто фигурировало в светской хронике. По словам одного знакомою Пелыца тех годов, образом жизни он напоминал восточного нувориша. Пельтц и Сол Стейнберг (председатель Reliance, Inc.) «прославились» разгульными вечеринками в своих летних домах в Куог на Лонг-Айленде. По Drexel ходила такая история (может, ее и выдумали, но рассказывали столь часто, что она стала легендой): Пельтц и Стейнберг как-то устроили у себя женский теннисный матч, в котором участвовали четыре дамы топлесс, а единственными зрителями были Пельтц и Стейнберг.