A dissimilar joint of 25Cr-35Ni/30Cr-48Ni (HP/HV) heat-resistant steels was evaluated. The investigations indicated that the as-cast HP alloy contained M7C3, M23C6, and NbC carbides and HV alloy with 5 wt.% tungsten, contained M23C6 and M6C carbides embedded in an austenitic matrix. After 8 years of ex-service aging at 1050 °C, the ductility of HP/HV reformer tubes was decreased dramatically, and thus, the repair welding of the aged HP/HV dissimilar joint was at a risk. In order to repair the aged reformer tubes and increase weldability properties, a new partial solution annealing treatment was designed. Mechanical testing results showed that partial solution annealing at 1200 °C for 6 h increased the elongation and toughness of the aged HP and HV alloys drastically. Also, a mechanism for constitutional liquation cracking in the heat-affected zones (HAZ) of the HP/HV dissimilar joint was proposed. In the HAZ of the aged HP/HV welded joint, the cracks around the locally melted carbides were initiated and propagated during carbides solidification at the cooling cycle of welding associated with the decrease in the ductility of the aged HP and HV alloys. In addition, Varestraint weldability test showed that the susceptibility to hot cracking was decreased with partial solution annealing.