На кону оказалось и другое имя: имя автора романа, мемфисского адвоката Джона Гришема. В самом начале 1990-х книга продавалась в любом книжном магазине. Том впервые захотел встретиться с Гришемом в период работы над «Далеко и надолго». Взлет Гришема был также стремителен, как и взлет Тома. Джон Гришем стал известен как автор четырех романов: «Время убивать», «Фирма», «Клиент», «Маленький пеликан». За продажу авторских прав на роман «Фирма» Гришем получил 600 000 долларов. Как ни странно, но личность писателя заинтересовала студию и продюсеров, и впервые с их губ слетал вопрос: «Где Гришем?» Таким образом, Том впервые столкнулся с тем, что ему пришлось конкурировать с неактером.
На съемках в Мемфисе в ноябре 1992 года Том был как никогда спокоен. Однажды он полностью оплатил ужин студентам колледжа, которые пели песню из его фильма «Теряя это». Звезда также пожертвовала 15 тысяч долларов местному детскому госпиталю. Съемки «Фирмы» вызвали фурор в Мемфисе, родине блюза. Большая часть съемок проходила на спокойных трехлинейных дорогах окраин. Местное население приучилось вставать в 5 утра вместе со съемочной бригадой. Жители выстраивались, чтобы поприветствовать Тома и его хорошенькую коллегу Джин Триплхорн. Через четыре месяца съемочная группа переехала из холодного, замерзающего Мемфиса на теплые и солнечные Каймановы острова.
Вскоре о событиях на съемочной площадке заговорили все острова. Ходили слухи о том, что происходило на песочных пляжах, и сотни местных жителей тайком пробирались на место событий, чтобы убедиться, что слухи лживы. Чиновники благоволили к съемкам, веря, что благодаря фильму новые толпы туристов отправятся на острова. В действительности же острова были выбраны в качестве съемочной базы исключительно из-за живописности пейзажа. Джин Хэкмен специально получил диплом ныряльщика, чтобы иметь возможность наслаждаться красотами местных заливов. Вместе с Томом Крузом они опускались на глубину до 100 футов и наблюдали завораживающие красоты. Джин Триплхорн поймала барракуду во время охоты с аквалангом.
Атмосфера островов действовала расслабляюще на актеров. Членам съемочной группы даже пришлось уговаривать Джин Триплхорн выучить хотя бы часть роли. Хэкмен так полюбил это место, что заявил о намерении приобрести собственность на райском острове.
Вскоре на съемочной площадке появилась молодая старлетка, Карина Ломбард, исполняющая роль проститутки, соблазняющей героя Тома на пляже. Девушка стала жаловаться на недостаток внимания со стороны режиссера и его помощников. После этого началась грубая атака на Круза и, более того, на Николь. Карина едко замечала, что «она (Николь) ошивалась вокруг во время съемок любовных сцен. Она проводила все свое время, наблюдая за мной. С ее легкой руки все стали смотреть на меня как на захватчицу». Однако после вмешательства влиятельных голливудских продюсеров Ломбард изменила свое мнение. Теперь она категорически отрицала, что Николь за ней шпионила, восклицала, как Том был увлечен своей возлюбленной. Карина говорила, что приехала работать, и справедливо отмечала, что она счастлива в браке со сценаристом и актером Энтони Крейном. В то же время в прессе появились высказывания Николь, в которых Карина называлась «очень грубой». Подобное поведение наталкивало на размышления о том, что она просто пыталась привлечь к себе внимание подобными вспышками гнева. Но друзья актрисы категорически отвергали эти предположения, настаивая на редкой трудоспособности Карины и ее желании стать профессиональной актрисой. Конечно, в прошлом Карины не было ничего, что могло бы сделать ее актрисой, ищущей славы посредством скандалов. Она родилась на Таити в семье наследника банкира и медсестры, по национальности — индианки, воспитывалась в Барселоне.
Комментируя свою работу в «Фирме», Ломбард говорила, что ей эти воспоминания причиняют боль: «Мне было очень одиноко». Юную актрису отвергали, боясь, как бы она не скомпрометировала Тома. Это было, по меньшей мере, странно, так как все знали, что Николь и Том вели себя как молодожены. Через несколько месяцев Карина искусно отомстила Тому, заявив в интервью, что «Брэд Пит целуется лучше. В сценах с ним было больше страсти, и я уважаю его».
Джин Триплхорн, сыгравшая в фильме роль жены Митча, была одной из немногих, кто давал официальные комментарии по поводу двусмысленных сцен. Чаще всего у нее спрашивали, что она чувствует, когда ее целует Том Круз. «У него очаровательные губы. В конце концов, любому понравилось бы, если бы его поцеловал Том Круз», — отвечала она. Вследствие многих причин (в частности, брак Тома и помолвка Джин Триплхорн с телезвездой Беном Стиллером) сексуальные сцены вызывали большие проблемы и у Джин, и у Тома.
«Фирма» получила очень хорошие отзывы в прессе. Так, например, Кеннет Тюрак, кинокритик, написал, что «фильм оказывает сильное влияние на зрителей», но большую часть похвалы приберег для Сидни Поллака, отметив, что «он продемонстрировал, как эмоциональные переживания и изысканность могут превратить фильм в выгодное коммерческое предприятие». Британские критики не были так благодушно настроены. В их отзывах встречались выражения типа: «скучное повествование», «несоответствие своему жанру триллера». Но и в американских газетах не было единодушия, и наряду со словами похвалы встречались обвинения в «неудачном воплощении образа». Некоторые голливудские обозреватели удивлялись, не противоречит ли неожиданный успех фильма тому, что Том обладает некоей мистической и долговременной популярностью. И в «Фирме», и в «Несколько хороших парней» Том играл дерзкого, бойкого законника, который только что окончил Гарвард. Том, прекрасно осознавая подтекст этих сравнений, искал отличную по своим внутренним мотивам роль. Но он не мог не улыбнуться тому, что «Фирма» столкнула с первого места по кассовому сбору фильм Стивена Спилберга «Парк юрского периода». «Фирма» за 23 дня собрала рекордную сумму в 100 миллионов долларов.
«Мы ожидали большого успеха, но не предполагали таких рекордных сумм в такие короткие сроки», — сказал восхищенный президент студии «Парамаунт» Барри Лондон. Быстрей 100-миллионной отметки достигли только «Парк юрского периода» (9 дней), «Бэтмен» (10 дней), «Бэтмен возвращается» (11 дней), «Терминатор 2: Судный день» (16), «Индиана Джонс и последний крестовый поход» (19).
Пересуды вызвал подарок Тома всей съемочной бригаде. Том подарил всем стеклянные пресс-папье с репликой из фильма. Не утих ропот бригады и тогда, когда распространились новости о том, что Сидни Поллаку, Тому и продюсеру Скотту Рудину подарили «Мерседес» стоимостью в 100 тысяч долларов в качестве благодарности за то, что фильм собрал 100 миллионов. Тем временем в Мемфисе была продана с аукциона пара брюк Тома Круза, которые он случайно оставил в арендованном доме. Деньги от этой акции поступили в благотворительный фонд.
Непосредственно после окончания съемок студия «Парамаунт» начала в срочном порядке искать новый сценарий для Тома. Им отчаянно хотелось повторить успех «Фирмы». Единственным достойным внимания объектом стала киноверсия сценария телевизионного сериала «Миссия невыполнима». По замыслу студии Том Круз должен был играть роль главного шпиона. Студийные продюсеры с горечью осознавали, что если проект будет отвергнут звездой, он просто рассыплется и докажет свою несостоятельность. В начале 1994 года снова появились слухи о возможном возрождении «Миссии». Слухи были вызваны феноменальным успехом «Беглеца», тоже созданного на основе телесериала.
В списках самых высокооплачиваемых представителей сферы шоу-бизнеса Том значился под номером 6, всего на 1 миллион долларов отставая от Арнольда Шварценеггера. В июле 1992 года Том начал расширять свою империю Круза, создав новую кинокомпанию вместе со своим верным агентом Полой Вагнер, которая удачно представляла его интересы в течение 11 лет. Она стала полноправным партнером, и их сообщество могло стоять на равных с самыми большими студиями. Деловой подход Тома обеспечивал ему возможность самому делать выбор, не подчиняясь диктату больших студий.