Co-Substituted M-Type hexaferritenanocrystallites with general formula SrFe12-xCoxO19 (x=0.0, 0.4, 0.8, 1.2) were synthesized using sol-gel citrate auto-combustion method. As-synthesized powders were sintered at 800°C for 2 hours. The consequences of Co-substitution on structural and dielectric properties of ferrites were elaborated using X-ray diffraction and LCR meter. The diffraction analysis confirmed the single phase hexagonal structure with lattice parameters a = 5.88 Å and c = 23.1 Å. The dielectric constant, dielectric tangent loss and dielectric loss factor of the specimen, lying in the frequency range of 100 Hz -1 MHz, exhibited decreasing trend with increase in frequency demonstrating normal ferrite behavior, useful for microwave applications. In addition, temperature dependent dielectric properties showed a decrease in dielectric losses with increasing Co concentration, utilized for high frequency media.