В основу второго фильма — «Американской дочери» — был положен реальный эпизод из жизни режиссера картины Карена Шахназарова: в 80-х он имел несчастье жениться на женщине (Алена Зандер), которая родила ему дочь, но потом, разведясь с ним, увезла ее в Америку и запретила видеться с отцом. Вот несчастный родитель и решил посредством кино донести свою драму до миллионов людей, сочинив историю про то, как некий папа, лишенный возможности видеться со своим ребенком, пытается его похитить прямо из Америки. На роль этого папы Дракон-Шахназаров выбрал своего векторного «служку» — Кота (Машкова).

И этот фильм тоже был удостоен двух наград: «Кинотавр-95» и «Шанхай-95».

После этих работ Машков стал культовой фигурой в российском кинематографе, «секс-символом» новой волны со всей положенной атрибутикой: шикарным «Шевроле», дорогой и стильной одеждой, двухкомнатной квартирой в районе Мещанских улиц. В 1994 году с фильмом «Лимита» Машков побывал на кинофестивале в Каннах. Вот как он вспоминает об этом:

«Настоящую славу я испытал один раз в жизни. В Каннах. У меня было шесть секунд славы. Назначен банкет в «Карлтоне», общий. Меня подвозит такси — черный лимузин. Я открываю дверцу… и о-бал-де-ваю! В моей жизни никогда такого не было. Снопы света, ликующие толпы! Я ме-е-едленно выхожу из машины, делаю три шага навстречу этому восторгу… Только что слезы не подступили, честное слово! Ну, думаю… И тут за моей спиной стремительно вырастает кто-то в желтой рубашечке. И быстро, пригнувшись, бежит в «Карлтон». И вся толпа ему вслед: а-а-а! Это был Микки Рурк. Они ждали его…»

Стоит отметить, что тогда же на Машкова обратили внимание и западные кинематографисты. Он получил два приглашения сниматься — от американцев и французов, однако ни одно из них по разным причинам так и не осуществилось.

Продолжались режиссерские эксперименты Машкова на театральной сцене. В 1995 году он поставил на сцене театра «Сатирикон» один из самых дорогостоящих спектаклей в России — «Трехгрошовую оперу» Б. Брехта (на нее ушло полмиллиона долларов). Критика встретила эту работу неоднозначно, некоторые даже разглядели в ней «гимн нынешней братве». Кстати, представители последней одно время составляли если не значительную, то весьма внушительную часть публики, посещающей этот спектакль. Что касается ее взаимоотношений с Машковым, то «братва» относилась к нему с уважением, впрочем, как и он к ней, памятуя о том, что в далекие 70-е он и сам «братковал» в криминализированном Новокузнецке.

Отметим, что, несмотря на свои определенные симпатии к «братве», Машков до того момента ни разу не сыграл их представителя в кино. Было либо недосуг, либо как-то несолидно популяризировать людей, которые всю первую половину 90-х вели кровавые войны друг с другом и служили для большей части населения поводом пугать своих детей «плохими дядями в малиновых пиджаках». Однако во второй половине 90-х «братва» постепенно остепенилась и активно пошла во власть, пытаясь тем самым легализоваться — из «братвы» превратиться в цивильных депутатов и бизнесменов. С этого момента популяризировать ее стало даже модно. Появилась соответствующая радиостанция, крутившая с утра до вечера блатные песни, начало сниматься кино, где воры главные персонажи фильмов, а играли их самые раскрученные «звезды» из разряда брутальных. Одним из таких актеров стал Владимир Машков, сыгравший послевоенного вора-домушника Толяна в фильме Павла Чухрая с характерным названием «Вор» (1997).

У персонажа, сыгранного Машковым, был реальный прототип. Дело в том, что в начале 60-х некий вор ходил по квартирам москвичей в военной одежде, с мальчиком и как бы с женой. Снимал комнату, но сразу не платил и не прописывался. Потом покупал всем жильцам билеты в цирк, в кино и т. д. и, пока они отсутствовали, грабил их квартиры. Вот такого человека пришлось сыграть в картине Машкову.

Две другие роли — жены и приемного сына Толяна — сыграли Екатерина Редникова и Миша Филипчук. По сюжету Толян испытывает определенные симпатии к обоим, хотя по-настоящему глубокими его чувства к этим людям назвать нельзя, поскольку Толян — это волк-одиночка.

Фильм стал заметным явлением в российском кинематографе. Он вышел на широкий экран в октябре 1997 года и имел большой успех у зрителей и критики, причем не только на родине (три приза на фестивале «Киношок» в Анапе), но и за рубежом: на 54-м Венецианском фестивале он был удостоен сразу трех наград. В 1998 году он выдвигался и на «Оскара» как лучший зарубежный фильм, однако проиграл голландской картине «Характеры».

Касаясь работы Машкова в этом фильме, критик Е. Ямпольская выразилась следующим образом:

«Когда пишут о «Воре», а пишут о нем очень много, неизменно отмечают две замечательные актерские работы: Владимира Машкова и Миши Филипчука. Если быть совсем точными, надо говорить не об актерских работах, а о присутствии в кадре двух потрясающе интересных людей. Машков явно не хочет сдавать позиции отечественного секс-символа. Да и что тут спорить: хорош. Литой, смуглый, с обветренными чувственными губами и совершенно бессовестным взглядом. И идет ему все, что должно, в нашем понимании, идти настоящему мужчине: тугая гимнастерка, татуировка над левой лопаткой, майка на голое тело, приблатненная гундосость… Чувствуется, что Машков сам балдеет от своей суровой, мужественной простоты. То, что он демонстрирует в «Воре», — это не игра, а наигрыш. Но суперэффектный. Забыть невозможно на протяжении нескольких дней…»

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

В тот раз Урсуляк предложил Машкову небольшую роль — сына одного из трех героев фильма (это были трое ветеранов, которые задумали… угнать самолет, чтобы обратить внимание общества на свои проблемы). Отметим, что из трех героев двое были русскими и один еврей — Лев Маргулис. Именно роль его сына и выпала честь сыграть Машкову.

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

Не менее удачно в творческом плане складывалась для Машкова и первая половина 1998 года. В середине апреля на широкий экран вышел очередной фильм с его участием — «Две луны, три солнца» Романа Балаяна. На этот раз Машков сыграл роль благополучного ученого-археолога Алексея, который волею судьбы должен мстить за своего погибшего в Чечне брата-чеченца. Отмечу, что сам Балаян хотел снимать в этой роли другую российскую звезду — Олега Меньшикова, однако продюсер фильма из компании «НТВ-Профит» потребовал снимать Машкова. А на роль любимой девушки героя была утверждена… его бывшая супруга Елена Шевченко.