Self-assembled structures of melamine and the condensed melamine derivative melem were investigated at aqueous solution-Au(111) interfaces by cyclic voltammetry and in situ scanning tunneling microscopy (STM) observation. The adsorption/desorption behaviors of both molecules on Au(111) surfaces could be controlled by varying the electrochemical potential and solution concentration. In the negative potential region, self-assembled structures of melem and melamine were constructed by double hydrogen bonding systems between nitrogen atoms of triazine rings and amine groups. In addition, melem formed a closely packed structure at potentials of between -0.3 and -0.15 V or in solutions at higher concentrations.