A highly thermoconductive resin with branched filler is reported. The filler was fabricated by calcination of aluminium isopropoxide adsorbed onto paper filter (cellulose fibers). Scanning electron microscopy and x-ray diffraction measurement demonstrated that the filler consists of α-alumina nanofiber with a branched structure. The thermal conductivity of the filler-resin nanocomposite was two to five times larger than that predicted by the well-known Bruggeman equation, which postulates the composite with spherical filler in the matrix. The branched shape of the α-alumina nanofiber increased the probability of formation of phonon paths with lower thermal resistance, leading to the high thermal conductivity of the nanocomposite.