You should be able to do this - the windows installer shouldn't recognise the Linux partition (reporting the disk to be smaller than it actually is). The problem you will run into, though, is that the windows boot loader will over-write grub, and you will not be able to boot Fedora.
However, this is pretty easy to remedy, if you have a live disk available (Knoppix, or maybe even the Fedora install disk). Boot from this, then call up a terminal window. Enter:
$ sudo grub
grub> find /boot/grub/stage1 # or possibly /grub/stage1
(hd0,2) # grub ID for the partition with its files
grub> root (hd0,2) # or whatever id it returned above
grub> setup (hd0) # install grub to the MBR of the first disk
If you haven't done any re-partitioning, your existing /boot/grub/menu.lst (config) file should work for both Windows and Fedora.
Hope this helps,
Edited to add:
Usual caveat, though: make sure all your important files are backed up. Things can always go wrong.