Тем временем амбициозный и неразборчивый в средствах Фрэнк Синатра стал харизматическим лидером «Крысиной стаи» — избранного кружка голливудских кинозвезд, сложившегося вокруг Хамфри Богарта. Кроме них, туда входили Джуди Гарланд, Лорин Бэколл, Сид Люфт, Свифти Лазар, Натаниэль Бенчли, Дэвид Нивен, Кэтрин Хепбёрн, Спенсер Трейси, Джордж Кьюкор, Майкл Романофф и Джимми ван Хейзен. Эта компания часто показывалась в Лас-Вегасе, в каком-то плане «раскрутив» эту столицу развлечений. По одной из версий, название для группы спонтанно родилось у Лорин Бэколл: увидев, какими усталыми и измотанными они вернулись после вечеринки в «Вегасе», она якобы воскликнула: «Вы похожи на жалкую крысиную стаю!» По другой версии, этот термин принадлежит журналистке, которую не приняли в компанию, а в характере крыс не пускать в свою стаю чужаков. Как бы то ни было, статус лидера «Крысиной стаи» позволил Синатре завязать связи с влиятельными политиками, например, с кланом Кеннеди и княжеской семьей Гримальди (являясь близким другом актрисы Грейс Келли, вышедшей замуж за монакского принца Ренье, Синатра стал крестным принцессы Стефании), а также с главарями мафии, с которыми он сошелся очень близко. По рассказам, Фрэнк Синатра даже перевозил деньги мафии из США в Гавану, на знаменитый съезд «коза ностра», чудом избежав задержания на таможне. Впоследствии с него был списан персонаж Джонни Фонтейна из фильма «Крестный отец».
«Крысиная стая» сыграла положительную роль в отмене расовой сегрегации: Синатра и его приятели отказывались играть или покровительствовать казино, в которые не принимали на работу чернокожих американцев. Поскольку явления «Крысиной стаи» всегда сопровождались наплывом журналистов и публики, Лас-Вегас был вынужден подчиниться.
Популярность группы была такой, что когда Фрэнк Синатра трубил общий сбор, все журналисты и знаменитости мчались на зов, даже если в это самое время в Вашингтоне проходило совещание между президентом США Дуайтом Эйзенхауэром, французским президентом Шарлем де Голлем и советским лидером Никитой Хрущевым.
В начале 1960-х в группу вошли популярные молодые актеры, в том числе Питер Лоуфорд — зять сенатора-демократа Джона Фицджералда Кеннеди. Группа сыграла заметную роль во время президентской кампании молодого политика. В сентябре состоялись первые телевизионные дебаты между Кеннеди и его оппонентом — кандидатом от республиканцев Ричардом Никсоном. На экране Никсон выглядел нервным, к тому же он был небрит и обливался потом, а боль в колене заставляла его морщиться. Кеннеди же был спокоен и уверен в себе. Теледебаты Никсон проиграл, хотя те избиратели, которые слушали трансляцию по радио, полагали, что ответы Никсона были более убедительными. В очередной раз «казаться» возобладало над «быть».
