Not necessarily.
I had the same problem about 3 years ago (do a search on my name and you find the threads). I ended up reformatting and reinstalling Windows XP all over again. Magically, some of the old files were still on the C: drive.
Just do it and then click on the Explore tab and browse around... you may find them.