We present the application of surface-enhanced Raman scattering (SERS) spectroscopy for the fast, sensitive and highly specific detection of the galectin-9 (Gal-9) protein in binding buffer (mimicking natural conditions). The method involves the use of specifically designed nanotags comprising glycan-decorated gold nanoparticles encoded with 4-mercaptobenzoic acid. At fast time scales Gal-9 can be detected down to a concentration of 1.2 nM by monitoring the SERS signal of the reporter, driven by aggregation of the functionalized Au NPs tags, induced by Gal-9 recognition. We additionally demonstrate that the sensitivity and concentration working range of the sensor can be tuned via control of aggregation dynamics and cluster size distribution.