Recently, structural manipulation of tetrahedral amorphous carbon (ta-C) film at the nanometer scale has attracted much attention. We demonstrate a novel method to obtain a nanocomposite film where nanoscale columns of graphitic phase are embedded in a tetrahedral amorphous carbon matrix. When using a Si substrate with nanosized Ni dots on the surface, graphitic columns grew selectively on the Ni dots, while a dense ta-C film was deposited on the bare Si surface. The growth of the graphitic columns is closely related to the nanosized Ni dots that catalyze the graphitic-carbon formation in a filtered vacuum arc deposition condition. (C) 2003 Elsevier B.V. All rights reserved.