By changing the timing of applying a heat treatment, a high-strength aluminum based alloy-made fastening part having an unprecedented tensile strength or other strength property and a method for manufacturing of the same are provided. The method is characterized in that an aluminum based alloy-made material is subjected to a solution treatment and is then age-hardened; work hardening is further applied to a shaft portion by drawing thereof in a heading process; and the shaft portion is thereafter subjected to a process of rolling male threads.