Cu-Nb alloys with a Nb concentration range of 0 wt%∼30 wt% were prepared by mechanical alloying (MA) at room temperature. The effects of Nb content on the crystalline refinement process and mechanical properties of the immiscible Cu-Nb system were investigated by X-ray diffraction (XRD), optical microscopy (OM), scanning electron microscopy (SEM) with energy-dispersive X-ray detection (EDX), transmission electron microscopy (TEM) and microhardness measurement. Results show that the completed dissolution of Nb in Cu can be achieved in the samples with Nb content less than ∼11 wt% after 100 h milling, although the equilibrium solubility level is nearly zero. The grain size refinement capability of MA-ed Cu-Nb powder is enhanced with increasing Nb content up to 30 wt%. This is because the susceptibility to recovery process becomes reduced, when the amount of Nb solutes segregated into the dislocation of Cu phase is increased. Cu-30wt%Nb powder milled for 100 h, the average Cu grain size is only ∼6 nm. The microhardness of the samples shows an enhancement with increasing Nb concentration. The main strengthening mechanisms of the MA-ed Cu-Nb alloys are linked to the grain size reduction and the dissolution of Nb into Cu matrix.