Forests of vertically aligned carbon nanotubes (VACNTs) have been chemically assembled on carbon surfaces. The structures show excellent stability over a wide potential range and are resistant to degradation from sonication in acid, base, and organic solvent. Acid-treated single-walled carbon nanotubes (SWCNTs) were assembled on amineterminated tether layers covalently attached, to pyrolyzed photoresist films. Tether layers were electrografted to the carbon substrate by reduction of the p-aminobenzenediazonium cation and oxidation of ethylenediamine. The aminemodified surfaces were incubated with cut SWCNTs in the presence of N,N'-dicyclohexylcarbodiimide (DCC), giving forests of vertically aligned carbon nanotubes (VACNTs). The SWCNT assemblies were characterized by scanning electron microscopy, atomic force microscopy and electrochemistry. Under conditions where the tether layers slow electron transfer between solution-based redox probes and the underlying electrode, the assembly of VACNTs on the tether layer dramatically increases the electron-transfer rate at the surface. The grafting procedure, and hence the preparation of VACNTs, is applicable to a wide range of materials including metals and semiconductors.