When you re-installed Windows, did it take the whole disk? (You can find out using the Windows disk-managements tools, or by booting up from any Linux live CD.)
If the Fedora partition is still there, then you might only have to boot up from a live CD and re-install the bootloader. (as stated above)
|