Multibranched Au nanoparticles with sharp tips (commonly called nanostars, NSTs) have attracted significant attention as bright scattering labels, photothermal transducers, nanocarriers, and surface-enhanced Raman scattering (SERS) tags. However, for surfactant-free synthesized NSTs, the existing data on the size tuning and the relation between the size of NSTs and their SERS efficiency still remain limited. Here, we address these questions by synthesizing and comparing SERS for surfactant-free NSTs of different sizes and plasmon resonance (PR) wavelengths. The NSTs were fabricated by seeded growth through a two-step surfactant-free approach in which quasispherical seeds were overgrown via reduction of added Au by ascorbic acid in the presence of Ag ions. By varying the seed size from 3 to 35 nm, we tuned the final NST size from 45 to 150 nm while retaining the starlike morphology with sharp tips and ensuring PR tunability from 630 to 900 nm. The NST size and PR limits can be expanded from 40 to 200 nm and from 600 to 930 nm, respectively, by simultaneous variation in the seed size and concentration. The SERS efficiency of fabricated NSTs was examined by Raman measurements of 1,4-aminothiophenol (ATP) adsorbed on the surface of colloidal NST particles. Although the homogenous analytical enhancement factor (AEF) did not depend essentially from the NST size and varied from 4×10**6 to 10**7, the enhancing properties of single-particle NST-tags were strongly size-dependent. Specifically, AEF for 150-nm NST35-ATP complexes was 30 and 100 times greater than that for 70-nm NST15-ATP and 45-nm NST3-ATP complexes, respectively. These properties make the NST–ATP complex a prospective platform for SERS imaging.