After interest from Inter Milan, reported in the newspaper Corriere dello Sport, on 17 February 2013, Charisteas signed a one and a half year contract with Al-Nassr FC. Charisteas played his debut in the final of the 2012–13 Saudi Crown Prince Cup against Al-Hilal FC on 22 February 2013. After 90 minutes penalties had to be taken and Charisteas missed the fourth.
