Heavy salt deposits in a condensate stabilizer reboiler shell at Saudi Aramco led to severe external chloride stress corrosion cracking of 316 SS tubes after only nine months of service. The hydrocarbon condensate on the shell side of the reboiler is heated by hot oil on the tube side. The short term solution was to replace the stainless steel tubes of the reboiler with heavy gauge carbon steel material. However salt deposit accumulation continued to be a problem and the reboiler had to be cleaned on a frequent basis as its heat transfer efficiency declines. Operating close to the temperature where the saltation begins was the root cause of the problem. Corrosion resistance coupons for different alloys were installed in the system for testing their suitability against corrosion and cracking under the salt deposit. The coupons were retrieved and tested after 4 years in service. Heat transfer efficiency for every material was calculated to select the best cost effective material. The paper discusses the process changes implemented in the plant to resolve the continuous salt deposition problem. Moreover the possibility of upgrading the material and the cost effectiveness were discussed.