Super duplex stainless steel (SDSS) has excellent mechanical properties and corrosion resistance. However, currently, there are few researches conducted on its fretting wear performance. This paper studies the influence of different heat treatment temperatures and medium environment on the fretting wear performance of SAF 2507 SDSS. Results show that the combined effect of the sigma phase and seawater lubrication can significantly improve the wear resistance of SAF 2507 SDSS. After treated with different heat treatment temperatures, different contents of sigma phases are precipitated out of SAF 2507 SDSS, which improves the wear resistance of the material to different degrees. In addition, the fretting wear performance of SAF 2507 SDSS also relates to the lubrication medium. In air, the friction and wear performance of SAF 2507 SDSS is poor, while in seawater, solution and corrosion products that acted as a lubricant dramatically improve the wear resistance of the material. Under the combined action of heat treatment and seawater lubrication medium, the friction coefficient and wear reduce by 70% and 91%, respectively.