A method of resistance spot welding a workpiece stack-up that includes an aluminum workpiece and an adjacent overlapping steel workpiece is disclosed. The method uses a first welding electrode positioned proximate the aluminum workpiece and a second welding electrode positioned proximate the steel workpiece to effectuate the spot welding process. In an effort to positively affect the strength of the ultimately-formed weld joint, external heat may be supplied to the first welding electrode by an external heating source disposed in heat transfer relation with the first welding electrode either before or after, or both before or after, an electrical current is passed between the first and second welding electrodes to create a molten aluminum weld pool within the aluminum workpiece.