An aluminum nitride-based sintered product can be produced at a relatively low heating temperature by mixing at least 20% by weight of ultrafine aluminum powder having an average size of not exceeding 0.5 .mu.m with other powdery raw material, compression molding the resultant powdery mixture, and heating the molded article under a nitrogen atmosphere at a heating temperature ranging from 600.degree.