Methods, compositions, and systems for scale inhibitor squeeze treatments using certain cationic surfactants are provided. In one embodiment, the methods comprise: introducing a pre-flush fluid into at least a portion of a subterranean formation, the pre-flush fluid comprising a cationic surfactant comprising two or more hydrophilic heads, at least one lipophilic tail, and one or more linking groups to which the hydrophilic heads and the lipophilic tail are bonded; and introducing a treatment fluid comprising anionic scale inhibitor into the portion of the subterranean formation after at least a portion of the pre-flush fluid has been introduced into the portion of the subterranean formation.