The nanoscale self-organization of biomolecules, such as proteins and peptides, on solid surfaces under controlled conditions is an important issue in establishing functional bio/solid soft interfaces for bioassays, biosensors, and biofuel cells. Electrostatic interaction between proteins and surfaces is one of the most essential parameters in the adsorption and self-assembly of proteins on solid surfaces. Although the adsorption of proteins has been studied with respect to the electrochemical surface potential, the self-assembly of proteins or peptides forming well-organized nanostructures templated by lattice structure of the solid surfaces has not been studied in the relation to the surface potential. In this work, we utilize graphite-binding peptides (GrBPs) selected by the phage display method to investigate the relationship between the electrochemical potential of the highly ordered pyrolytic graphite (HOPG) and peptide self-organization forming long-range-ordered structures. Under modulated electrical bias, graphite-binding peptides form various ordered structures, such as well-ordered nanowires, dendritic structures, wavy wires, amorphous (disordered) structures, and islands. A systematic investigation of the correlation between peptide sequence and self-organizational characteristics reveals that the presence of the bias-sensitive amino acid modules in the peptide sequence has a significant effect on not only surface coverage but also on the morphological features of self-assembled structures. Our results show a new method to control peptide self-assembly by means of applied electrochemical bias as well as peptide design-rules for the construction of functional soft bio/solid interfaces that could be integrated in a wide range of practical implementations.