Spark plasma sintering (SPS) investigations were carried out on three sets of Co specimens: untreated, high energy mechanically (HEMT) pre-treated, and nanomodified powders. The microstructure, density, and mechanical properties of sintered pellets were investigated as a function of various pre-treatments and sintering temperatures (700–1000 °C). Fine-grained sinters were obtained for pre-treated Co powders; nano-additives tended to inhibit grain growth by reinforcing particles at grain boundaries and limiting grain-boundary movement. High degree of compaction was also achieved with relative densities of sintered Co pellets ranging between 95.2% and 99.6%. A direct co-relation was observed between the mechanical properties and densities of sintered Co pellets. For a comparable sinter quality, sintering temperatures for pre-treated powders were lower by 100 °C as compared to untreated powders. Highest values of bending strength (1997 MPa), microhardness (305 MPa), and relative density (99.6%) were observed for nanomodified HEMT and SPS processed Co pellets, sintered at 700 °C.