The polyelectrolyte matrix tablets loaded with an oppositely charged drug exhibit complex drug-release mechanisms. In this study, the release mechanism of a cationic drug doxazosin mesylate (DM) from matrix tablets based on an anionic polyelectrolyte λ-carrageenan (λ-CARR) is investigated. The drug release rates from λ-CARR matrices are correlated with binding results based on potentiometric measurements using the DM ion-sensitive membrane electrode and with molecular characteristics of the DM-λ-CARR-complex particles through hydrodynamic size measurements. Experiments are performed in solutions with different ionic strength and with the addition of an anionic surfactant sodium dodecyl sulphate (SDS). It is demonstrated that in addition to swelling and erosion of tablets, the release rates depend strongly on cooperative interactions between DM and λ-CARR. Addition of SDS at concentrations below its critical micelle concentration (CMC) slows down the DM release through hydrophobic binding of SDS to the DM-λ-CARR complex. On the contrary, at concentrations above the CMC SDS pulls DM from the complex by forming mixed micelles with it and thus accelerates the release. Results involving SDS show that the concentration of surfactants that are naturally present in gastrointestinal environment may have a great impact on the drug release process.