The annealing behavior of a 5083 Al alloy deformed at cryogenic temperature was investigated, focusing on the evolution of microstructures and mechanical properties. Especially, the effects of annealing temperature, $150~300^{circ}C$, and time, 3∼60min., on microstructures and mechanical properties of the sheets received 85% reduction at cryogenic temperature were investigated. The optimization of the annealing conditions resulted in a mixture of equiaxed grains and elongated subgrains, exhibiting a good combination of uniform elongation and high strength.