The role of antiferromagnetic spin correlations in high-temperature superconductors remains a matter of debate. We present inelastic neutron-scattering evidence that gapless spin fluctuations coexist with superconductivity in La1.905Ba0.095CuO4. Furthermore, we observe that both the low-energy magnetic spectral weight and the spin incommensurability are enhanced with the onset of superconducting correlations. We propose that the coexistence occurs through intertwining of spatial modulations of the pair wave function and the antiferromagnetic correlations. This proposal is also directly relevant to sufficiently underdoped La(2-x)Sr(x)CuO(4) and YBa(2)Cu(3)O(6+x).