  The (g-2) of the muon is well known to be an important model building
constraint on theories beyond the Standard Model. In this paper, we examine the
contributions to $(g-2)_\mu$ arising in the Randall-Sundrum model of localized
gravity for the case where the Standard Model gauge fields and fermions are
both in the bulk. Using the current experimental world average measurement for
$(g-2)_\mu$, we find that strong constraints can be placed on the mass of the
lightest gauge Kaluza-Klein excitation for a narrow part of the allowed range
of the assumed universal 5-dimensional fermion mass parameter, $\nu$. However,
employing both perturbativity and fine-tuning constraints we find that we can
further restrict the allowed range of the parameter $\nu$ to only one fourth of
its previous size. The scenario with the SM in the RS bulk is thus tightly
constrained, being viable for only a small region of the parameter space.
