Chojis beste venn er Shikamaru. Da de andre barna på ninja-akademiet ikke vil la ham leke med dem på grunn av størrelsen hans, stilte Shikamaru opp for ham og tilbrakte tiden sin sammen med Choji i stedet for å leke med resten av gjengen. På grunn av Shikamarus evne til å se forbi Chojis mangler, og i stedet se hans sanne styrke kom Choji til å se på Shikamaru som sin beste venn, en han er villig til å gjøre hva som helst for.