Au cours de la saison 2004-2005, Oda a de nouveau participé au Grand Prix junior et a remporté la médaille de bronze en Ukraine derrière le compatriote Yasuharu Nanri et l'Américain Dennis Phan, qui vont tous les deux remporter la médaille du Grand Prix junior.
Au cours de la saison 2006-2007, Oda a de nouveau battu Lysacek sur le Grand Prix, puis a gagné la médaille de bronze au Grand Prix Final.