The structure of the nano-sized cobalt clusters on bare NiAl(100) and an oxidized NiAl(100) surfaces have been investigated by AES, LEED and RHEED. The deposition of Co onto bare NiAl(100) at room temperature led to small crystalline Co grains and surface