We studied the diffusion of gold nanoparticles in semidilute and entangled solutions of polystyrene (PS) in toluene using fluctuation correlation spectroscopy (FCS). The polymer concentration was varied from similar to 6c* to 20c*, where c* is the overlap concentration. In our experiments, the particle radius (R approximate to 2.5 nm) was much smaller compared to the radius of gyration (R-g approximate to 18 nm) of the chain but comparable to the average mesh size (xi) of the fluctuating polymer network. The diffusion coefficient (D) of the particles decreased monotonically with polymer. concentration and it can be fitted with a stretched exponential function, D = D-0 exp(-mu c(v)), with the value of the scaling parameter, v approximate to 0.9. At high concentration of the polymer, a clear subdiffusive motion of the particles was observed. The results were compared with the diffusion of free dyes (coumarin 480), which showed normal diffusive behavior for all concentrations.