I would presume so - im currently reformatting my laptop from CD, the difference being that mine is a newer laptop and im using a windows xp cd. Dont know whether that would make any difference?
But all i did was went into the BIOS and reordered the BOOT from list, putting CD above Floppy. Its worth a try
Hope that helped