Dissimilar joining of Al 6013-T4 alloys and austenite stainless steel was carried out using friction stir welding technique. Microstructures near the weld zone and mechanical properties of the joint have been investigated. Microstructures in the stainless steel side were composed of the heat affected zone and the plastically deformed zone, while those in the Al alloy side were composed of the recrystallized zone including stainless steel particles, the thermo-mechanically affected zone and the heat affected zone. TEM micrographs revealed that the interface region was composed of the mixed layers of elongated stainless steel and ultra-fine grained Al alloy with lamella structure and intermetallic compound layer. Thickness of the intermetallic layer was approximately 300nm and was identified as the A14Fe with hexagonal close packed structure. Mechanical properties, such as tensile and fatigue strengths were lower than those of 6013 Al alloy base metal, because tool inserting location was deviated to Al alloy from the butt line, which resulted in the lack of the stirring.