Molecular dynamics simulations of sodium dodecyl sulfate (SDS) molecules on a graphite surface are presented. The simulations were conducted at low and high surface coverage to study aggregation at the water/graphite interface. Results showed that at low surface coverage, the SDS molecules form hemicylindrical aggregates, in agreement with AFM experiments, whereas at high surface coverage, the surfactants form full cylinders. The latter aggregates have not been reported in systems of SDS on hydrophobic substrates, such as graphite. The unexpected results are explained in terms of a water layer adsorbed at the solid surface which was the responsible for the formation of these aggregates. Moreover, the SDS tails in the full cylindrical configuration became straighter than those of the hemicylindrical aggregate. Hydrogen bond formation between water and surfactant head groups was also studied, and it was found that they did not depend on the surfactant concentration.