Fully reversed tension-compression fatigue tests were performed on solid-solutioned Al-0.7mass%Mg single crystals with a single slip orientation under constant plastic-strain amplitudes. Dislocation microstructures were quantitatively examined by transmission electron microscopy. The cyclic stress–strain curve (CSSC) exhibited three distinct regions with a short plateau region in the intermediate plastic-strain amplitude range, and the plateau stress was 26MPa. Characteristic microstructures were developed corresponding to the three regions in the CSSC. Vein structure was observed at the low strain-amplitude region. In the plateau regime, the persistent slip bands (PSBs) were observed. Labyrinth structure was also observed at the higher strain-amplitude region. The plateau stress, the cyclic flow stress of PSBs, can be explained by considering not only the Orowan bowing stress and the dipole passing stress of screw dislocations but also solid-solution hardening by Mg atoms.