The self-assembly of quaternary ammonium salt surfactants on the cleavage plane of graphite has been investigated by direct imaging using AFM and force curves. It is shown that the graphite surface orients the first adsorbate layer into stripes of hemicylindrical micelles (see Figure for a schematic picture). From there, a hexagonal array of cylindrical liquid crystal stripes builds up at higher surfactant concentration.