После развода Ван Дамм опять пустился во все тяжкие. По слухам, за короткое время в его постели перебывало несметное количество женщин, среди которых попадались и особы весьма известные. Среди них: актриса Наташа Хэстридж, монакская принцесса Стефания и др.

Но вернемся к творческой карьере "брюссельского мускула". В 90-е годы на экраны вышли еще несколько фильмов с его участием, причем исключительно одни боевики. Среди них: "Двойной удар" (1991), "Универсальный солдат", "Трудная мишень" (оба - 1993), "Полицейский во времени", "Уличный боец" (оба - 1994), "Внезапная смерть" (1995), "Поиск", "Легионер" (оба - 1996) и др. В каждом из этих фильмов Ван Дамм представал перед зрителем во всей красе: сильный, спортивный, непобедимый. Он и в своих многочисленных интервью старался не уронить этот образ, рассказывая читателям о том, каких успехов достиг на спортивном поприще, еще обитая в Бельгии. Большинство этому верило. Но были и такие, кто всерьез подвергал его слова сомнению. Например, один из лучших кикбоксеров Америки Дон Вилсон установил, что Ван Дамм никогда не был чемпионом Европы. По словам Вилсона, весь кикбоксерский опыт бельгийца сводится к тому, что однажды он провел трехраундовый товарищеский поединок со своим земляком.

Когда Вилсон огласил результаты своего расследования, многие в них не поверили, посчитав, что Вилсон сводит с Ван Даммом профессиональные счеты. Тогда, чтобы развеять эти сомнения, Вилсон послал бельгийцу вызов на поединок. Ван Дамм от схватки отказался, мотивируя свой отказ тем, что за бой он получит куда меньше, чем за участие в съемках очередного фильма.

Между тем ни Вилсон, ни кто-либо другой из мира восточных единоборств не подвергали сомнению определенные успехи Ван Дамма в карате. Более того, они от всей души приветствовали усилия бельгийца по пропаганде этого вида спорта. Но после того как в ряде интервью Ван Дамм присвоил себе уже титул чемпиона мира по кикбоксингу, терпение его коллег лопнуло. Во многих изданиях появились интервью со спортсменами, которые развенчали славу Ван Дамма. Они писали, что киношные бои бельгийца однообразны, его техника вычурна и нереальна. Ссылки Ван Дамма на то, что это все-таки кино, профессионалами восточных единоборств не принимались - ведь другие мастера кикбоксинга, такие как Бенни Уркидес или Билл Уоллес, выглядели на съемочной площадке куда более достойно, чем Ван Дамм.

Несколько спортсменов пытались последовать примеру Дона Вилсона и вызвать Ван Дамма на поединок, но тот от вызовов уклонялся: мол, я прежде всего актер, а потом уже спортсмен. Однако, уклоняясь от боя с профессионалами, Ван Дамм не упускал возможности проверить силу своих кулаков на дилетантах. В печати несколько раз появлялись сведения о том, что на съемочной площадке бельгиец иногда теряет над собой контроль и бьет по-настоящему, нанося людям травмы.

Споры между Ван Даммом и его оппонентами длились несколько лет. За это время популярность бельгийца среди зрителей заметно упала, новые картины с его участием уже не собирали былых аудиторий. А 4 февраля 1998 года был нанесен очередной удар по мифу о "брюссельском мускуле". В тот вечер Ван Дамм и не менее знаменитый голливудский актер Микки Рурк отправились в один из ночных топлес-клубов в Нью-Йорке. По иронии судьбы, в этом же клубе коротал время и бывший телохранитель Ван Дамма, член байкерской группировки "Ангелы ада" Чак Зито. В свое время они расстались врагами.