We have investigated the influence on adhesion and proliferation of NIH 3T3 fibroblasts of the surface morphology of cluster assembled carbon films deposited by Supersonic Cluster Beam Deposition. Nanostructured carbon films exhibit a multi-scale morphology, which resembles the surface structure of the extracellular matrix, and possess a high specific area, while being relatively smooth at all scales. Correlations between measured morphological parameters and adaptive cell response have been brought out. High specific area and smoothness appear to conceivably favour both the early attachment of plated cells and the long-term survival of adherent cells. Moreover, nano-structured carbon films affect the cells morphology as well as the extension and the number of the focal contacts.