Choji y su padre estaban hablando en la azotea de un edificio donde Choji aún estaba triste por la manera en que fue tratado por los otros niños. Su padre le dijo que pocas personas tienen un corazón tan bondadoso y humanitario como el suyo, y un día tendra alguien a quien lo respete por ello, y que con el tiempo serían los mejores amigos. Poco después, Shikamaru subió las escaleras. Choji lo reconoció como el que lo había defendido anteriormente. Preguntó Shikamaru por qué no estaba jugando al juego, a lo que Shikamaru respondió que era aburrido. Él entonces le dijo a Choji que le gustaba subir allí para ver las nubes y que Choji estaba sentado en su sitio. Choji le hizo sitio. Shikamaru procedió a acostarse antes de decirle a Choji que debía mirar las nubes con él. Eso hizo feliz a Choji, y preguntó ansiosamente a Shikamaru si quería comer algunas patatas que había traído. Shikamaru lo acepto, provocando que Choji estallara de alegría, a continuación, Shikamaru dijo: "Esto es lo mejor, mirar las nubes y comer patatas fritas". Desde ese día, los dos se convirtieron en los mejores amigos.
Durante el tiempo de Choji en la academia, fue regañado con frecuencia en la clase por comer y meterse en problemas junto con sus compañero "Shikamaru Nara, Kiba Inuzuka y Naruto Uzumaki. Juntos, estos cuatro, colmarian la paciencia de Iruka Umino, su profesor de la Academia. Durante el arco de la busqueda de Tsunade, cuando Naruto estaba entrenando para obtener la segunda fase del Rasengan, recordó cómo una vez, durante sus días en la academia, él, junto con Shikamaru, Kiba, Choji y fueron castigados en clase, donde Iruka les riñó por su falta de concentracion; en el caso de Choji, fue por culpa de que solo le importaba la comida.