In this research, we analyze the relationship among (1) the numbers of clicks generated by the key-phrases users provide as queries in sponsored search, (2) the interaction between the gender orientation of those key-phrases, and (3) the occurrence of branded terms in those queries. The aim of this research is increased personalization of search engine results for branded queries targeting a specific gender. This will improve the consumer’s online searching experience and potential interest in ads with branding focus. Increased personalization of search engine results and enhancement of users’ interest in branded ads will also increase the revenue and profit of the advertisers. Our data consists of 7 million daily records from a keyword advertising campaign from a major US retailer. We segregate the key-phrases into six different categories. The gender orientation of terms has male, female and neutral categories each with two groups: - branded and unbranded phrases. Using one way Analysis of Variance, we analyze the effect of gender orientation of both branded and unbranded key-phrases on number of users’ clicks on the queries submitted to web search engine. The result shows that the means of users’ clicks significantly vary among the categories. Moreover the result shows that the group formed by combination of female gender with branded terms generates maximum number of clicks among all six categories. Females may be more attracted to the use of branded terms due to the positive attitude and customer loyalty generated by brand image.