A series of supported Co modified Mo catalysts was prepared by varying the Co/Mo ratio in the range from 0 to 1 while maintaining the Mo loading at ca. 10 wt%. A sequential incipient wetness impregnation method, with Mo being introduced first, using aqueous solutions of the corresponding precursor salts was employed during the synthesis procedure. Three supports, i.e., Al2O3, ZrO2, and TiO2 differing in textural and acidic properties were investigated. Material physicochemical characteristics were evaluated through ICP-OES, N-2-sorption, XRD, H-2-TPR, NH3-TPD, O-2-TPO, STEM-EDX and XPS techniques. The anisole HDO performance of these CoMo catalysts was evaluated at gas phase conditions in a fixed bed tubular reactor in plug flow regime. The catalysts performance is correlated with properties such as reducibility, acidity, and metal-support interactions. Cobalt addition enhanced the total HDO selectivity by 45% as compared to Mo catalysts. Alumina catalysts displayed higher initial activity (X-anisole approximate to 97%) relative to titania and zirconia supported variants (X-anisole < 40%) at identical operating conditions. Titania supported catalysts exhibited rather higher stability compared to zirconia and alumina catalysts over 50 h time on stream (TOS), while zirconia catalysts displayed the highest HDO selectivity (up to 86%). Characterization studies of pre and post-reaction catalysts indicate Mo5+ to be the main active phase while over-reduction to lower Mo states (Mo4+ and Mo3+) as well as carbon deposition are identified as the cause for catalyst activity decrease with TOS.