We consider a magnetic impurity coupled to both fermionic quasiparticles with a pseudogap density of states and bosonic spin fluctuations. Using renormalization group and large-N calculations we investigate the phase diagram of the resulting Fermi-Bose Kondo model. We show that the Kondo temperature is strongly reduced by low-energy spin fluctuations, and make connections to experiments in cuprate superconductors. Furthermore we derive an exact exponent for the critical behavior of the conduction electron T matrix, and propose our findings to be relevant for certain scenarios of local quantum criticality in heavy-fermion metals.The interplay of quasiparticles and collective lowenergy excitations is a central theme in the physics of strongly correlated materials. Impurities have proven to be a powerful probe for investigating the bulk behavior of such systems. A paradigmatic model describing the interaction of impurity degrees of freedom with both quasiparticles and collective spin fluctuations is the socalled Fermi-Bose Kondo model [1,2], consisting of a local impurity spin, S, coupled to spin-1 2 fermions and spin-1 vector bosons.The Fermi-Bose Kondo model has recently been analyzed for the case of a metallic fermion density of states (DOS), and a gapless bosonic spectrum representing magnetic order parameter fluctuations at a bulk quantum critical point in d dimensions [1, 2]. For d < 3 the model shows a boundary quantum phase transition between a Kondo-screened phase and a bosonic fluctuating phase with universal local spin correlations. Both the critical and the bosonic fluctuating fixed points are characterized by singular thermodynamic properties, connected with local non-Fermi liquid behavior.The purpose of this Letter is to generalize this analysis to a fermionic bath with a pseudogap DOS, ρ c (ω) ∝ |ω| r , and to discuss Kondo screening for the case of a finite spin gap, ∆ s , in the bosonic bath. Using renormalization group (RG) methods, we shall establish the phase diagram of the pseudogap Fermi-Bose Kondo model, and furthermore derive an exact relation between the anomalous exponent of the fermion T matrix and the exponent of fermionic bath DOS, r, which holds at any fixed point with a finite coupling between fermions and impurity spin. We shall apply our model to impurity moments in cuprate superconductors, where the fermionic DOS obeys r = 1, and show that Kondo screening is strongly suppressed by collective spin fluctuations, in agreement with NMR experiments.Recently, the Fermi-Bose Kondo model has been proposed [3] to describe a "local quantum phase transition" in alloys like CeCu 6−x Au x [4]. This modelling is based on an extended dynamical mean-field theory [3], where a lattice model is mapped onto a self-consistent singleimpurity model. Based on our T matrix analysis, we will argue that no anomalous power law can occur in the fermion spectrum within such a scenario of local criticality.Model. The Fermi-Bose Kondo Hamiltonian for a spin-1 2 impurity can be written asHere, S denotes the impuri...