During heterogeneous catalysis the surface is simultaneously covered by several adsorbed molecules. The manner in which the presence of one kind of molecule affects the adsorption of a molecule of another kind has been of interest for a long time. In most cases the presence of one adsorbate does not change substantially the binding energy of another adsorbate. The calculations presented here show that the stoichiometric rutile TiO(2)(110) surface, on which one of the compounds -OH, Au(3), Au(5), Au(7), Na, K, or Cs or two different gold strips was preadsorbed, behaves differently: the binding energy of Au(1) or O(2) to such a surface is much stronger than the binding to the clean stoichiometric TiO(2)(110) surface. Moreover, the binding energy of Au(1) or O(2) and the amount of charge they take from the surface when they adsorb are the same, regardless of which of the above species is preadsorbed. The preadsorbed species donate electrons to the conduction band of the oxide, and these electrons are used by Au(1) or O(2) to make stronger bonds with the surface. This suggests that adding an electron to the conduction band of the clean stoichiometric TiO(2)(110) slab used in the calculation will affect similarly the adsorption energy of Au(1) or O(2). Our calculations show that it does. We have also studied how the preadsorption of Au(4) or Au(6) affects the binding of Au(1) or O(2) to the surface. These two gold clusters do not donate electrons to the surface when they bind to it and therefore should not influence substantially the binding energy of Au(1) or O(2) to the surface. However, adsorbing O(2) or Au(1) on the surface forces the clusters to change their structure into that of isomers that donate charge to the oxide. This charge is used by Au(1) or O(2) to bind to the surface and the energy of this bond exceeds the isomerization energy. As a result the surface with the isomerized cluster is the lowest energy state of the system. We believe that these results can be generalized as follows. The molecules that we coadsorbed with Au(1) or O(2) donate electrons to the oxide and are Lewis bases. By giving the surface high energy electrons, they turn it into a Lewis base and this increases its ability to bind strong Lewis acids such as Au(1) and O(2). We speculate that this kind of interaction is general and may be observed for other oxides and for other coadsorbed Lewis base-Lewis acid pairs.