The influence of the grain structure on the tensile deformation strength is studied for precipitation-strengthened Cu-0.2%Zr at 673 K. Subgrains and grains are formed by ECAP and annealing. The fraction of high-angle boundaries increases with prestrain. Subgrains and grains coarsen during deformation. This leads to softening in the quasi-stationary state. The initial quasi-stationary state of severely predeformed, ultrafine-grained material exhibits relatively high rate-sensitivity at relatively high stresses. This is interpreted as result of the stress dependences of the quasi-stationary subgrain size and the volume fraction of subgrain-free grains.