1996 Nissan Maxima

I bought my car from a auto auction and it has been a wonderfu car for the first couple months but then it started giving me problems when starting it so I changed the starter and the same day it started over heating while driving it, so I replaced the thermostate but it is still over heating while driving it, and I dont want to damage it anymore so how can I solve this problem?
June 20, 2013.

Have coolant system checked for internal leaks like ahead gasket have radiator checked for cold spots when hot. If there are rad needs to be recored/replaced.

Jun 21, 2013.