While the reversible attachment of artificial structures underwater has moved into the focus of many recent publications, the ability of organisms to walk on and attach to surfaces underwater remains almost unstudied. Here, we describe the behaviour of the water-lily leaf beetle Galerucella nymphaeae when it adheres to surfaces underwater and compare its attachment properties on hydrophilic and hydrophobic surfaces underwater and in the air. The beetles remained attached to horizontal leaves underwater for a few minutes and then detached. When the leaf was inclined, the beetles started to move upward immediately. There was no difference in the size of the tarsal air bubble visible beneath the beetles’ tarsi underwater, between a hydrophilic (54° contact angle of water) and a hydrophobic (99°) surface. The beetles gained the highest traction forces on a hydrophilic surface in the air, the lowest on a hydrophobic surface in air, and intermediate traction on both surfaces underwater. The forces measured on both surfaces underwater did not differ significantly. We discuss factors responsible for the observed effects and conclude that capillary forces on the tarsal air bubble might play a major role in the adhesion to the studied surfaces.