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 approximately 6c* to 20c*, where c* is the overlap concentration. In our experiments, the particle radius (R approximately 2.5 nm) was much smaller compared to the radius of gyration (Rg approximately 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=D0 exp(-microcnu), with the value of the scaling parameter, nu approximately 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.