In this study, dissimilar joints of AA5083-H116 and AA7075-T6 aluminum alloys were successfully made by friction stir welding technique. The microstructure and mechanical behavior of the welded joints were investigated at different rotational and traverse speeds. A mathematical modeling was developed to demonstrate a relationship between the friction stir welding parameters and the ultimate tensile strength of the dissimilar joints. Then, the mathematical modeling was optimized by genetic algorithm in order to find the optimum condition in which the maximum tensile strength of welded joints can be achieved. Eventually, genetic algorithm results confirmed that the maximum tensile strength of welded joints is achievable in rotational and traverse speeds of 500 r/min and 50 mm/min, respectively. The maximum error between experimental data and predicted model was less than 1%.