In this study, we investigated the effect of sintering temperature (1300, 1350, or 1400 °C) and holding time (1 or 2 h) on the mechanical properties of a cobalt-chromium (Co-Cr) alloy (Soft Metal) produced by milling/post-sintering, using a tensile test (n = 6). Prior to the test, the different nanostructures arising from the sintering conditions were also analyzed. The phase ratio of γ (face-centered cubic) phase to ɛ (hexagonal close-packed) phase increased mainly with increasing temperature. The formation of Cr23C6 carbide was greatest in the 1350 °C groups when compared to the other temperature groups. The 1400 °C groups had a substantially greater grain size than the 1300 °C and 1350 °C groups, together with a significant number of annealing twins inside the matrix phases. Overall, the 1350 °C groups showed the most superior properties. The 1400 °C groups showed a mean 0.2% yield strength under 500 MPa. The holding times did not significantly affect the mechanical properties (p > 0.05).