The present invention provides a high-strength aluminum alloy extruded product exhibiting excellent corrosion resistance and secondary workability and suitably used as a structural material for transportation equipment such as automobiles, railroad vehicles, and aircrafts, and a method of manufacturing the same. The aluminum alloy extruded product has a composition containing 0.6 to 1.2% of Si, 0.8 to 1.3% of Mg, and 1.3 to 2.1% of Cu while satisfying the following conditional expressions (1), (2), (3) and (4), 3%≦Si %+Mg %+Cu %≦4%  (1) Mg %≦1.7×Si %  (2) Mg %+Si %≦2.7%  (3) Cu %/2≦Mg %≦(Cu %/2)+0.6%  (4) and further containing 0.04 to 0.35% of Cr, and 0.05% or less of Mn as an impurity, with the balance being aluminum and unavoidable impurities. The cross section of the extruded product has a recrystallized structure with an average grain size of 500 μm or less.