A facility for providing targeted advertising messages is described. The facility receives advertising requests each identifying a user. For each received advertising request, the facility applies a sequence of conditions to information relating to the identified user. The facility replies to each advertising request with an advertising message associated with the first condition in the applied sequence that is satisfied.