Fillet welds made by the corner stationary-shoulder friction stir welding process between AA7050-T7451 and AA2024-T4 sheets were characterized using different metallographic techniques and mechanical testing. Robotic welds of an aircraft’s skin-to-internal stiffeners were examined using Barker’s electrolytic and Keller’s etching techniques and correlated with electron backscattered diffraction results and energy-dispersive microprobe analysis. The composition and grain orientation maps and material flow lines demonstrated excellent weld quality in spite of the apparent inhomogeneities in the stir zone where mechanical mixing was complete. Welded joint efficiencies were in the 85-92% of the base metals and were acceptable in terms of resistance to crack initiation and propagation and corrosion resistance, even with softening of the heat-affected zones. It was concluded that several optical and electron microscopy techniques are needed to characterize these dissimilar aluminum welds fully and that post-weld mechanical and thermal treatments could even further improve their quality.