Aluminum alloys with nanocrystalline (NC) and ultrafine grain (UFG) size are of interest because of their strengths that are typically 30 pct greater than conventionally processed alloys of the same composition. In this study, UFG AA 5083 plate was prepared by quasi-isostatic (QI) forging of cryomilled powder, and the microstructure and mechanical behavior was investigated and compared with the behavior of coarse-grained AA 5083. Forging parameters were adjusted in an effort to strengthen the UFG material while retaining some tensile ductility. Different forging parameters were employed on three plates, with approximate dimensions of 254 mm diameter and 19 mm thickness. The overarching goal of the current effort was to increase strength through minimized grain growth during processing while maintaining ductility by breaking up prior particle boundaries (PPBs) with high forging pressures. Mechanical tests revealed that strength increased inversely with grain size, whereas ductility for some of the experimental materials was preserved at the level of the conventional alloy. The application of the Hall-Petch relationship to the materials was studied and is discussed in detail with consideration given to strengthening mechanisms other than grain size, including dispersion (Orowan), solid solution, and dislocation strengthening.