We report on the self-assembly of several surfactant-encapsulated clusters (SECs) on the basal plane of graphite consisting of the doughnut-shaped tungstophosphate anion [Na(H2O)P5W30O110] covered by a hydrophobic shell of surfactants. Well-ordered rodlike structures are observed using scanning force microscopy. No such ordering is observed if the surfactant methyltrioctadecylammonium is used for encapsulation, suggesting that the density of alkyl chains around the polyoxometalate cluster is an important factor in determining the order of SEC assemblies on graphite. Coadsorption of tetratetracontane (n-C44H90) and (DODA)14[Na(H2O)P5W30O110] results in single, isolated SECs on a buffer layer of tetratetracontane, as determined by scanning tunneling microscopy.