An ultra-fine-grained Al alloy was subjected to compression tests at different strain rates. The strain rate sensitivity of the flow stress was estimated. A strong effect of the baseline strain rate on the mechanisms of plastic deformation was found. It is suggested that a decrease of strain rate results in activation of micro shear banding due to grain boundary sliding. A connection between the strain rate, strain rate sensitivity, and the prevalent deformation mechanism was established.