Adenocarcinoma of the salivary gland is a histology subtype of salivary gland carcinoma (SGC). Salivary gland carcinomas are rare tumors accounting for less than 5% of all cancers of the head and neck. Consequently, clinical data for systemic treatment including targeted treatment in metastatic SGC is limited and supported mainly by sporadic cases, retrospective reports, and early phase trials with a limited number of patients. We present a case of a patient who suffered from metastatic SGC, in whom novel molecular testing that uses immunohistochemical analysis and DNA microarray implied that the tumor would respond to anti-androgen treatment. The patient was given bicalutamide and achieved complete objective response.