We demonstrate the fabrication of 2-D arrays of nanopillars made from perfluoropolyether derivatives using a porous anodic aluminum oxide membrane as a template. Pretexturing the aluminum prior to anodization enables one to engineer multiple morphological length scales and thereby synthesize a lotus-leaf-like topography. Both nanopillars on a flat surface and on a lotus-leaf-like topology exhibit superhydrophobicity, low contact angle hysteresis, and self-cleaning.