Biomass pyrolysis liquids (bio-oils) unavoidably require catalytic hydrodeoxygenation (HDO) for their upgrading and stabilization for commercial usage. The complex composition of bio-oil constrains the fundamental kinetic understanding of the HDO. Here, we propose a multi-technique methodology to compositionally assess the complete spectrum of the HDO reactants and products, and then use it to pre-evaluate different catalysts in the HDO of a raw bio-oil obtained from black poplar. The used techniques are: micro chromatography (GC), GC with mass spectrometry (MS), bidimensional GC×GC/MS, elemental analysis, gel permeation chromatography, Karl-Fischer, thermogravimetric analysis, as well as Fourier ion cyclotron resonance mass spectrometry (FT-ICR/MS) using different ionization sources (ESI and APPI). The latter technique allows for the assessment of the heaviest and most refractory oxygenates in bio-oil, which have a pivotal role in the HDO catalyst performance. Three activated carbon-supported catalysts based on PtPd, NiW and CoMo mixed with a commercial HZSM-5 zeolite were used. We have been able to evaluate the multiple facets of catalyst performance: production of gases, catalytic coke, thermal lignin and most importantly, the aqueous and organic product fractions (hydrodeoxygenation of heavy species and production of light aromatics). The results of the detailed analysis methodology highlight their potential for the understanding of the HDO mechanism and for a detailed catalyst screening.