Highly nonlinear (high-NA small-mode-area) optical fibers also possessing an intrinsically high stimulated Brillouin scattering threshold are described. More specifically, silica clad, yttrium-aluminosilicate core fibers are shown to exhibit an intrinsically low Brillouin gain coefficient between 0.125 and 0.139×10-11 m/W and a Brillouin gain linewidth of up to 500 MHz. Losses on the order of 0.7 dB/m were measured, resulting from impurities in the precursor materials. Nonlinear refractive index values are determined to be similar to that of silica, but significant measurement uncertainty is attributed to the need to estimate dispersion curves since their direct measurement could not be made. The interest for highly nonlinear optical fibers with a low intrinsic Brillouin gain coefficient is expected to continue, especially with the growing developments of narrow-linewidth high-energy laser systems.