Clarifying the nature of interactions between metal electrodes and organic molecules still represent one of the challenging problems in molecular electronics that needs to be solved in order to optimize electron transport through a molecular device. For this purpose, electronic properties at metal-molecule interfaces were studied by combining experimental and theoretical methods. Applying a novel electrochemical approach, strictly two-dimensional Pd islands were prepared on top of 4-mercaptopyridine self-assembled monolayers (4MP-SAMs) which, in turn, were deposited on (111)-oriented Au single crystals. Electron spectroscopy together with density functional theory calculations revealed strong interactions between the molecules and the islands due to Pd-N bonds, resulting in a drastically reduced density of states (DOS) at the Fermi level EF for a nearly closed Pd monolayer, and even non-metallic properties for nanometre-sized islands. Similarly, a significantly reduced DOS at EF was observed for the topmost Au layer at the Au-SAM interface due to Au-S interactions, suggesting that these effects are rather general.