We present a systematic theoretical investigation of the interaction of an organic molecule with gold and palladium electrodes. We show that the chemical nature of the electrode elicits significant geometrical changes in the molecule. These changes, which are characteristic of the electrode atomic species and the interface geometry, are shown to occur at distances as great as 10 angstrom from the interface, leading to a significant modification of the inherent electronic properties of the molecule. In certain interface geometries, the highest occupied molecular orbital (HOMO) of the palladium-contacted molecule exhibits enhanced charge delocalization at the center of the molecule, compared to gold. Also, the energy gap between the conductance peak of the lowest unoccupied molecular orbital (LUMO) and the Fermi level is smaller for the case of the palladium electrode, thereby giving rise to a higher current level at a given bias than the gold-contacted molecule. These results indicate that an optimal choice of the atomic species and contact geometry could lead to significantly enhanced conductance of molecular devices and could serve as a viable alternative to molecular derivatization.