The adhesive strategy of the gecko relies on foot pads composed of specialized keratinous foot-hairs called setae, which are subdivided into terminal spatulae of approximately 200nm (ref. 1). Contact between the gecko foot and an opposing surface generates adhesive forces that are sufficient to allow the gecko to cling onto vertical and even inverted surfaces. Although strong, the adhesion is temporary, permitting rapid detachment and reattachment of the gecko foot during locomotion. Researchers have attempted to capture these properties of gecko adhesive in synthetic mimics with nanoscale surface features reminiscent of setae; however, maintenance of adhesive performance over many cycles has been elusive, and gecko adhesion is greatly diminished upon full immersion in water. Here we report a hybrid biologically inspired adhesive consisting of an array of nanofabricated polymer pillars coated with a thin layer of a synthetic polymer that mimics the wet adhesive proteins found in mussel holdfasts. Wet adhesion of the nanostructured polymer pillar arrays increased nearly 15-fold when coated with mussel-mimetic polymer. The system maintains its adhesive performance for over a thousand contact cycles in both dry and wet environments. This hybrid adhesive, which combines the salient design elements of both gecko and mussel adhesives, should be useful for reversible attachment to a variety of surfaces in any environment.