This may be a trivial problem for most I'm sure.
I had Fedora and Windows XP installed on my machine. I had to re-install XP some days back.
XP's bootloader replaced grub, hence I'm unable to boot into Fedora.
I didn't delete/format the partitions on which Fedora was installed.