In this study, we consider segregative phase separation in aqueous mixtures of quaternary ammonium surfactants didecyldimethylammonium chloride (DDQ) and alkyl (C12, 70%; C14 30%) dimethyl benzyl ammonium chloride (BAC) upon the addition of poly(diallyldimethylammonium) chloride (pDADMAC) as a function of both concentration and molecular weight. The nature of the surfactant type is dominant in determining the concentration at which separation into an upper essentially surfactant-rich phase and lower polyelectrolyte-rich phase is observed. However, for high-molecular-weight pDADMAC there is a clear indication of an additional depletion flocculation effect. When the BAC/DDQ ratio is tuned, the segregative phase separation point can be precisely controlled. We propose a phase separation mechanism for like-charged quaternary ammonium polyelectrolyte/surfactant/water mixtures induced by a reduction in the ionic atmosphere around the surfactant headgroup and possible ion pair formation. An additional polyelectrolyte-induced depletion flocculation effect was also observed.