This is generally an option, but in this case it is not in the original poster's best interest to negotiate. The only proper course of action is to leave. His employer has demonstrated how he prefers to do business and that's not going to change. Negotiation can win you the battle, but there will be plenty more down the line. Might as well get hired by more scrupulous employers (and there are plenty and the job market is good).