We report on the successful replication of the smallest pores in anodized aluminum oxide (AAO) via the layer-by-layer (LBL) deposition of polyelectrolytes to date to yield free-standing, open nanotubes with inner and outer diameters (±2σ) down to 37 ± 4 and 52 ± 19 nm, respectively. This work is based on the fabrication of defined arrays of highly regular nanopores by anodic oxidation of aluminum. Pores with pore diameters between 53 ± 9 and 356 ± 14 nm and interpore distances between 110 ± 3 and 500 ± 17 nm were obtained using an optimized two-step anodization procedure. 3-(Ethoxydimethylsilyl)propylamine-coated pores were replicated by alternating LBL deposition of poly(styrenesulfonate) and poly(allylamine). The detrimental adsorption of polyelectrolyte on the top surface of the template that typically results in partial pore blocking was eliminated by controlling the surface energy of the top surface via deposition of an ultrathin gold layer. The thickness of the deposited LBL multilayer assembly at the pore orifice agreed to within the experimental error with the thicknesses measured by variable angle spectroscopic ellipsometry and atomic force microscopy (AFM) for layers assembled on flat substrates. The selective dissolution of the alumina template afforded free-standing, open polymer nanotubes that were stable without any cross-linking procedure. The nanotubes thus obtained possessed mean outer diameters as small as 52 nm, limited by the size of the AAO template.