'Save As' Help

I've just joined this community but I'm already having problems. . . ^_^;;

Whenever I make and icon on Photoshop CS and "save as', the image always appear less in color/contrast/etc than what I was originally making.

Does this happen to anyone else? (i'm using a mac)