A los 20 años, tras volver al taekwondo y lograr obtener el grado de cinturón negro priner Dan, Rutten entrenó en karate de estilo Kyokushin, y eventualmente empezó a competir en muay thai y kickboxing.