The early stages of ultrahigh vacuum deposition of Au, from 10-3 to about 102 monolayers (ML) on an initially clean cleaved (110) surface of GaAs kept at room temperature are studied. Crystallographic, compositional and electronic surface data are obtained using low energy electron diffraction (LEED), Auger electron spectroscopy (AES), electron loss spectroscopy (ELS) and photoemission yield spectroscopy. After surface reconstruction effects at coverages below 0.1 ML, the formation of a two-dimensional compound is observed which brings a specific density of states determining the Fermi level position; a model is developed leading to a compound about 8 A thick with four Au atoms per GaAs surface unit cell. The formation of more and more spread islands of Au follows