As Larry has already said you will have to set BIOS to boot from the CD and here is what to do when you are up and running.
Perform a clean install of Windows XP and delete the Primary Partition and recreate the Primary Partition on the fly.
1. Start your computer from the Windows XP CD. To do this, insert the Windows XP CD into your CD drive or DVD drive, and then restart your computer.
2. When you see the "Press any key to boot from CD" message, press any key to start the computer from the Windows XP CD.
3. At the Welcome to Setup screen, press ENTER to start Windows XP Setup.
4. Read the Microsoft Software License Terms, and then press F8.
5. Follow the instructions on the screen to select and format a partition where you want to install Windows XP. At this stage you can select to delete the Primary Partition and recreate it. Then continue with the install.
6. Follow the instructions on the screen to complete Windows XP Setup.
http://support.microsoft.com/kb/316941/en-us
Keep us informed as to your progress if you require further assistance.
If you think that any of the posts that have been made by all TR Members, have solved or contributed to solving the problem, please Mark them as Helpful so that others may benefit from the outcome. ;) :D