Nakamura hizo su debut en UFC 76 contra Lyoto Machida, perdiendo la pelea por decisión unánime.