You must use the printer install cd to install the printer on every machine that you want to print from.
However, usually you have to set it up the first time by using a usb cable in order for it to get the network settings. Then you can unplug the usb cable. Just follow the instructions in the install cd and when it asks you on how you want to print to it, select network/wireless.