Tin the wires by heating the wire with the soldering iron and applying the solder wire. Apply the soldering wire between the soldering wire and wire to get it started. Then continue to apply solder to the wire. Tin all 4 wires.

Tinning all connection points will help make soldering the wires to the contact points on the new jack easier.