Aunque se define a sí mismo como un antiguo gran bebedor, Rutten es abstemio desde 2006,[2]​ y ha hablado en contra del uso de drogas en el deporte.

La pelea, no obstante, atrajo la atención de la policía y ocasionó que sus padres le prohibieran seguir entrenando.

Cuando se graduó de la escuela, Rutten estudió profesionalmente cocina francesa y llegó a trabajar en un restaurante por un tiempo.

Unos meses después, Dolman le puso en contacto con Masakatsu Funaki y Minoru Suzuki, los cuales buscaban personal para la nueva compañía de promoción japonesa Pancrase.

Sin embargo, su tercer combate fue contra el mismo Masakatsu Funaki, y este hizo valer la diferencia de nivel sometiendo a Rutten con una complicada leglock que lesionó su pierna.

Aun así, después de sendas derrotas ante los hermanos Shamrock, Ken y Frank (cuya lucha con Bas fue bastante polémica), Rutten decidió llevar su método aún más allá y se centró solamente en grappling, llegando a filmar los entrenamientos de Pancrase para imitarlos con Dijk.

Sin embargo, corregidos todos los fallos, ganó sus 7 siguientes peleas por sumisión ante nombres como Suzuki, Guy Mezger y Frank Shamrock, de quien se vengó venciéndole dos veces; también tuvo la revancha con el luchador con el que debutó, Ryushi Yanagisawa, en cuyo transcurso se fracturó la mano, pero aun así fue capaz de someterle.

[4]​ Más importante fue su lucha contra Suzuki, ya que este poseía el título de King of Pancrase, y al derrotarle, Rutten fue coronado como campeón.

Tras su ida de Pancrase, Rutten se desplazó a Estados Unidos, donde tenía intención de comenzar una carrera en el cine, pero esto le resultó difícil, y resolvió luchar antes para Ultimate Fighting Championship, compañía que le ofrecía una jugosa oferta.

En UFC 18, Bas quedó estipulado para enfrentarse ante otro shoot wrestler proveniente de Japón, el experto Tsuyoshi "TK" Kohsaka.

La lucha entre ambos fue larga y difícil, con Kohsaka utilizando su llaveo para neutralizar el temido striking de Rutten e infligiendo daño al neerlandés gracias a su manejo del ground and pound, recurso que Bas nunca había experimentado debido a las reglas de Pancrase.

En la ronda final, Bas lanzó una patada al cuerpo que pareció decisiva, aunque no logró finalizar a su oponente ni obtener la ventaja antes de que el tiempo se agotara, y el combate terminó de este modo.

Todo parecía indicar una victoria por decisión muy clara para Randleman, pero para sorpresa de la audiencia, los jueces consideraron ganador a Bas y le brindaron el campeonato.

Alrededor de 1999, Rutten entrenó con Mark Kerr para mejorar su golpeo durante su carrera en PRIDE Fighting Championships.

[6]​ Dos años después, Rutten debutó en New Japan Pro Wrestling como parte del equipo de Inoki, derrotando a veteranos como Manabu Nakanishi, Hiroshi Tanahashi y Masayuki Naruse.

Tres meses después, Bas tuvo otra oportunidad titular, esta vez ante Koji Kanemoto por el IWGP Junior Heavyweight Championship, pero de nuevo resultó infructuosa.