Mieszane sztuki walki W 1999 roku, po wywalczeniu 3. miejsca na mistrzostwach świata w BJJ w kategorii absolutnej, rozpoczął starty w mieszanych sztukach walki. Dwie pierwsze walki stoczył w USA, obie wygrywając przez poddanie. Przez następnych 7 lat jego kariera była jednak związana z Japonią. Zadebiutował tam w październiku 1999 roku, gdy wystartował w turnieju organizacji RINGS pod nazwą King of Kings 1999 Tournament. Doszedł w nim do finału, pokonując po drodze trzech rywali. Zmierzył się w nim 26 lutego 2000 roku w Tokio z amerykańskim zapaśnikiem Danem Hendersonem. Nogueira przegrał przez niejednogłośną decyzję sędziów, doznając pierwszej porażki w karierze MMA.
Na przełomie 2000 i 2001 roku wziął udział w kolejnej edycji turnieju King of Kings. Tym razem go wygrał, w finale pokonując Holendra Valentijna Overeema przez duszenie trójkątne rękami. Był to ostatni występ Nogueiry w RINGS, bowiem wkrótce potem podpisał kontrakt z konkurencyjną organizacją Pride Fighting Championships.