Brillouin scattering in perfluorinated graded-index polymer optical fibers (PFGI-POFs) is potentially useful in developing high-accuracy distributed temperature sensors with reduced strain sensitivity. In this study, we investigate, both experimentally and theoretically, the influence of the fiber core diameter and length on the Brillouin gain spectra (BGS) in PFGI-POFs. First, we show that smaller core diameter drastically enhances the Stokes power using PFGI-POFs with 62.5-μm and 120-μm core diameters, and discuss the Brillouin threshold power. Then, we demonstrate that the PFGI-POF length has little influence on the BGS when the length is longer than 50 m. We also predict that, at 1.55-μm wavelength, it is difficult to reduce the Brillouin threshold power of PFGI-POFs below that of long silica single-mode fibers even if their core diameter is sufficiently reduced to satisfy the single-mode condition. Finally, making use of the enhanced Stokes signal, we confirm the Brillouin linewidth narrowing effect.