Windows XP License

I have a new client who was 5 computers. Her former tech support consultant installed XP on all five computers, using only one license. I am assisting her in buying four more licenses. I need to know if I can re-register XP with the new license numbers or if I have to reinstall the OS.