If you have a valid Win95/98/98SE/ME/2000 OS CD, you shouldn't have a problem. Durring the install, it will ask for you to insert the CD of valid M$ OS CD to upgrade from. It wants to make sure you have an older M$ OS to upgrade from.
Some OEM's (HP, Gateway, etc.) don't give you a real M$ OS CD.
- Jazkal