Connecting to a printer on wireless network

Not sure if this should go in the Hardware section or the Network section. I am coming to you the experts to deal with a simple issue that I have done MANY times before.
I have a wireless network. I have a HP Printer directly hooked up to the desk top which is directly hooked up to the Cable modem. I have a router. I am able to connect to the network on my laptop with no problem. I am even able to connect to the external hardrive (shared) on the desk top from the lap top. Now here is the issue that is messing with my mind. I have gone into the printer settings and have done the following:
Click Start and then click Control Panel.

• Click Printers and Other Hardware, and then click Printers and Faxes.

• In the Printers and Faxes folder, I clicked the printer's icon and, in the tasks pane, I clicked Share This Printer.

• I opened the printer's Properties dialog box, and clicked on the Sharing tab.

• I clicked Share Name, and then clicked OK.

After doing this and going to the printer options on my laptop (both systems by the way are running XP) I searched for the printer on the network and it is not showing up???

This is a simple process. I have done it before in the past. Can't for the life of me figure out what the snafu is. I'm fustrated that I can not figure this out on my own. So with that being said, I thank you all for your help in advance.