Ротстейн был своим во многих слоях общества — от политиков и государственных деятелей до банкиров и сутенеров. В его платежной ведомости на протяжении двадцатых появляются имена гангстеров, ставших потом знаменитыми, — Джек «Легз» Даймонд, Чарли «Лаки» (Счастливчик) Лучано, Голландец Шульц, Фрэнк Костелло, Уэйкси Гордон, а также изрядное количество подкупленных общественных деятелей.

Лучано всегда восхищался Ротстейном не только за его проницательность в бизнесе, но и потому, как он сам объяснял, что «он научил меня одеваться, научил, как носить кричащие вещи, сохраняя хороший вкус».

Похоже, что, когда Ротстейн впервые нанял Лучано, его смутил вызывающий наряд Лаки. И Ротстейн посоветовал нуворишу — надо быть незаметнее. «Я хочу, чтобы ты носил что-то традиционное и элегантное, сшитое отличным портным».

Лучано был ошеломлен. «О чем, черт возьми, ты говоришь? — спросил он. — Мой портной — католик».

Но все-таки он последовал наставлениям Ротстейна и никогда об этом не пожалел. «Он научил меня пользоваться ножом и вилкой и всякому такому за столом, научил придерживать перед девушкой дверь, когда она выходит, и отодвигать стул, когда она садится. Проживи Арнольд чуть дольше, он сделал бы меня по-настоящему элегантным; он был лучшим учителем этикета, какой только может быть у пацана».

Личность Арнольда и его успех в организации преступного бизнеса заинтересовали писателя Дэймона Раньона. Он дал ему кличку Мозг, вылепив с него главного персонажа своего произведения «Пацаны и куколки». А Фрэнсис Скотт Фитцджеральд обессмертил Ротстейна в «Великом Гэтсби»: «Мейер Вулфшим? Нет, он игрок. — Гэтсби на миг запнулся, потом хладнокровно добавил: — Это он устроил ту штуку с „Уорлд Сириз“ в тысяча девятьсот девятнадцатом году».

Преступная жизнь Ротстейна, ни дня из которой он не провел в тюрьме, закончилась в 1928 году, когда его подстрелили из-за карточного долга в нью-йоркской гостинице «Park Central». Верный понятиям дна, Ротстейн отказался назвать имя покушавшегося на него.

К умирающему Ротстейну в больницу пришел детектив Патрик Флуд и спросил: «Кто стрелял в вас?» И, по словам Флуда, Ротстейн ответил: «Я не буду об этом говорить. Я сам разберусь». Но так и не сделал этого.

В знак уважения к Ротстейну-старшему Арнольду были устроены настоящие еврейские похороны, на которых надгробную речь произносил известный ортодоксальный раввин Лео Юнг. Идишистская газета «Дер Тог» отметила одно заметное нарушение ортодоксальной традиции: тело Ротстейна, завернутое в талес (молитвенное покрывало), было уложено в бронзовый гроб стоимостью 5 тыс. долларов, по оценке газеты, а не в простой недорогой деревянный гроб, как того требует религиозный закон.