Multidimensional gas chromatography is, presently, an established and powerful analytical tool, due to higher resolving power than the classical 1D chromatographic approaches. Applied to multiple areas, it allows to isolate, detect and identify a larger number of compounds present in complex matrices, even in trace amounts. Research was conducted to determine which compounds, emitted by host plants of the eucalyptus weevil, Gonipterus platensis, might mediate host selection behavior. The identification of a pheromone blend of G. platensis is presented, revealing to be more attractive to weevils of both sexes, than the individual compounds. The volatile organic compounds (VOCs) were collected by headspace solid phase microextraction (HS-SPME), MonoTrap™ disks, and simultaneous distillation-extraction (SDE). Combining one dimensional (1D) and two-dimensional (2D) chromatographic systems—comprehensive and heart-cut two-dimensional gas chromatography (GC×GC and H/C-MD-GC, respectively) with mass spectrometry (MS) and electroantennographic (EAD) detection, enabled the selection and identification of pertinent semiochemicals which were detected by the insect antennal olfactory system. The behavioral effect of a selected blend of compounds was assessed in a two-arm olfactometer with ten parallel walking chambers, coupled to video tracking and data analysis software. An active blend, composed by cis and trans-verbenol, verbenene, myrtenol and trans-pinocarveol was achieved.