We report molecular dynamics simulations on bottle-brush polyelectrolytes end-grafted to a planar surface. For each bottle-brush polyelectrolyte, flexible charged side chains are anchored to one neutral main chain. The effects of the counterion valence and the grafting density on the density profiles and the structural characteristics of the brush were studied in this work. It is found that the electrostatic repulsion between charged monomers in the side chains leads an extended conformation of the brush in a solution containing monovalent counterions, while strong electrostatic binding of multivalent counterions to the side chains has a significant contribution to the collapse of the brush. For the trivalent case, the distribution of end monomers in the main chains becomes broader upon decreasing the grafting density, as compared with the monovalent case. However, the position of the distribution for the monovalent case is relatively insensitive to the change of the grafting density. Additionally, with increased counterion valence, enhanced electrostatic correlation between counterions and charged side chains also weakens the diffusive ability of counterions. (C) 2011 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 49: 882-889, 2011