Interaction of anionic polyelectrolyte with cationic gemini surfactant has been investigated by coarse-grained molecular dynamics simulation. Polyelectrolyte facilitates the oppositely charged ionic surfactants to aggregate by suppressing the electrostatic repulsion between ionic head groups leading to the formation of micellar complex. With addition of surfactant, the conformation of polyion chain changes from stretched to random coiled to spherical, and at the same time more free micelles are formed by surfactants in mixtures. Increasing the length of spacer or tail chain in gemini surfactant will weaken its interaction with polyelectrolyte and simultaneously strengthen its tendency to self-assemble. The simulation results are consistent with experimental observations and reveal that the electrostatic interaction plays an important role in the interaction of polyelectrolyte with gemini surfactant.