Abstract. The large main-belt asteroid (216) Kleopatra has been for long suspected to be a binary object, mainly due to its large lightcurve amplitude. However, recent observations suggest that it is a single "bone-shaped" or bi-lobated body (Ostro et al. 2000;Tanga et al. 2001). We present results obtained from ground-based adaptive optics observations, and in agreement with the radar raw-observations, the images show two prominent lobes. Making use of the MISTRAL deconvolution technique, the restored images yield a well-separated binary object. Nevertheless, the spatial resolution of the 3.6 m ESO telescope is limited and a dumbbell-shaped body could yield similar features. Further simulations show that adaptive optics observations with an 8-meter class telescope analyzed with the powerful MISTRAL deconvolution technique could overcome this limitation.