How to reduce noise when printing?

I made a business card in photoshop and there is NO noise while it is on the screen... but when I go to print it it is FULL of speckles!!! I have tried all the reduce noise features in photoshop but like I said... when it is on the screen there are no speckles! I'm guessing this is a printing problem then?! How do I fix this so it prints correctly?! I have the printer quality set to enhanced which is the highest and i have full ink in the printer.