Aluminum and such dispersion type aluminum alloys as Al-Fe, Al-Co and Al-Ni and, for comparison, Al-Mg alloy were cold rolled, and work hardening characteristics as well as mechanical properties at high strains were investigated. When annealed materials are incrementaly deformed, hardness increases at first. Al-Fe, Al-Co and Al-Ni alloys as well as aluminum exhibit work softening phenomenon at high strains. This softening phenomenon is characteristic ecpecially with Al-Co alloys. These alloys have lower strength and higher ductility than those of aluminum at extremely high strain. Transmission electron microscopy shows that dislocations are arranged in cellular structure and that no distinct deformation dependence of cell size is observed. It is concluded that work softening phenomenon can be understood in terms of high recovery rate during or immediately after rolling deformation.