Em 2006, no Campeonato de Aarhus, Mizutori foi o terceiro colocado por equipes, ao lado dos companheiros Hiroyuki Tomita, Takuya Nakase, Eiichi Sekiguchi, Takehito Mori e Naoya Tsukahara. Na ocasião, os japoneses foram superados pela equipe russa de Yury Ryazanov e pelos chineses liderados por Yang Wei. Pouco depois, o ginasta tornou-se medalhista de prata dos Jogos Asiáticos, na edição de Doha, no Qatar. No ano seguinte, em outra edição do Mundial, o Campeonato de Stuttgart, Mizutori alcançou mais quatro medalhas: na disputa coletiva, foi o medalhista de prata; individualmente, conquistou três bronzes - concurso geral, solo e barra fixa. Em 2008, antes dos Jogos Olímpicos - dos quais não participou -, o atleta competiu na eleição de melhor atleta do ano, contra o alemão Fabian Hambüchen, o esloveno Mitja Petkovšek, o norte-americano Jonathan Horton e o chinês Yang Wei.