what about a verbal warning? That way it would be the "slap on the wrist", where he know what he did wasn't tolerated but at the same it wouldn't go on his permanent record and harm his chances for advancement.

Now I'm just assuming all of this so if you find a better answer feel free to ignore ;)