This paper describes the immobilization of a TEMPO-derivative and a copper catalyst in ethinyl-functionalized poly(p-xylylene) nanotubes which are readily prepared by the Tubes by Fiber Templates (TUFT) process. Catalyst conjugation to the nanotubes is achieved via the Cu-catalyzed azide alkyne cycloaddition (CuAAC). The TEMPO-functionalized nanotubes are successfully used as recyclable catalysts for oxidation of benzyl alcohol. Recycling studies show that the TEMPO-modified nanotubes can be reused 20 times without loss of catalytic activity. Conjugation of the nanotubes with a bipyridine moiety provides a material that allows for immobilization of metal catalysts. Treatment with a Cu(I)-salt leads to a hybrid material, which shows high activity as a recyclable catalyst in the CuAAC. Recycling experiments reveal that these Cu-nanotubes can be reused for 18 runs.