My suggestion for you is to use FluentValidator. This is very good library to reach you goals.
Link - http://fluentvalidation.codeplex.com/
You can solve your problem with code like this:
RuleFor(m => m.Something).When(m => m.IsRequired).WithMessage("Your message here.");
Please let me know in case of or if you'll have the questions.