The tensile behavior of the underwater dissimilar friction stir welded AA6061 and AA7075 aluminum alloy joints was investigated for the first time. For this aim, the joints were welded at different conditions and tensile test was conducted for measuring the strength and elongation of them. In addition, the microstructure of the joints was characterized by means of optical and transmission electron microscopes. Scanning electron microscope was used for fractography of the joints. Furthermore, the process parameters and tensile properties of the joints were correlated and optimized. The results revealed that the maximum tensile strength of 237.3 MPa and elongation of 41.2% could be obtained at a rotational speed 1853 rpm and a traverse speed of 50 mm/min. In comparison with the optimum condition, higher heat inputs caused grain growth and reduction in dislocation density and hence led to lower strength. The higher elongations for the joints welded at higher heat inputs were due to lower dislocation density inside the grains, which was consistent with a more ductile fracture of them.