Mieszane sztuki walki W MMA (ówcześnie nazywane walkami bez reguł – ang. no holds barred) zadebiutował 16 grudnia 1994 na gali UFC 4 pokonując przed czasem Jasona Fairna. Po walce został zaproszony do klubu Lion's Den przez Kena Shamrocka, gdzie przez następne lata trenował z nim i przygotowywał się do walk w USA i Japonii. W następnym roku stoczył jeszcze jeden wygrany pojedynek w UFC po czym wyjechał do Japonii wiążąc się na dłużej z federacją Pancrase. W latach 1995–1997 walczył wyłącznie w Japonii tocząc pojedynki m.in. z Masakatsu Funakim, Basem Ruttenem, Minoru Suzukim, Yūkim Kondō czy Semmym Schiltem pokonując trzech ostatnich oraz wygrywając turniej rankingowy Pancrase.

30 maja 1997 wrócił do USA na turniej wagi półciężkiej UFC 13 który wygrał pokonując jednego wieczoru Christophera Leiningera i Tito Ortiza.