You have to use the RequiredFieldValidator in addition to the RegularExpressionValidator - as it only fires the RegularExpressionValidator if there is something to validate (you might have a phone number field that is optional, but if they enter something, you want it to be a valid phone number).