The viscoelastic properties of worm-like micelles formed by mixing the cationic surfactant N-hexadecyl-N-methylpiperidinium bromide (C16MDB) with the anionic surfactant sodium laurate (SL) in aqueous solutions were investigated using rheological measurements. The effects of sodium laurate and temperature on the worm-like micelles and the mechanism of the observed shear thinning phenomenon and pseudoplastic behavior were systematically investigated. Additionally, cryogenic transmission electron microscopy images further ascertained existence of entangled worm-like micelles.