Geckos and smaller animals such as flies, beetles, and spiders have extraordinary climbing abilities: They can firmly attach and rapidly detach from almost any kind of surface. In the case of geckos, this ability is attributed to the surface topography of their attachment pads, which are covered with fine columnar structures (setac). Inspired by this biological system, various kinds of regularly structured or "patterned" surfaces are being fabricated for use as responsive adhesives or in robotic systems. In this study, we theoretically analyze the correlated adhesion and friction (frictional adhesion) of patterned surfaces against smooth (unstructured) surfaces by applying well-established theories of van der Waals forces, together with the classic Johnson-Kendall-Roberts (JKR) theory of contact (or adhesion) mechanics, to recent theories of adhesion-con trolled friction. Our results, when considered with recent experiments, suggest criteria for simultaneously optimizing the adhesion and friction of patterned surfaces. We show that both the van der Waals adhesion and the friction forces of flexible, tilted, and optimally spaced setal stalks or (synthetic) pillars are high enough to support not only a large gecko on rough surfaces of ceilings (adhesion) and walls (friction) but also a human being if the foot or toe pads-effectively the area of the hands-have a total area estimated at similar to 230 cm(2).