Weakly electric fish use active electrolocation for orientation at night. They emit electric signals (electric organ discharges) which generate an electrical field around their body. By sensing field distortions, fish can detect objects and analyze their properties. It is unclear, however, how accurately they can determine the distance of unknown objects. Four Gnathonemus petersii were trained in two-alternative forced-choice procedures to discriminate between two objects differing in their distances to a gate. The fish learned to pass through the gate behind which the corresponding object was farther away. Distance discrimination thresholds for different types of objects were determined. Locomotor and electromotor activity during distance measurement were monitored. Our results revealed that all individuals quickly learned to measure object distance irrespective of size, shape or electrical conductivity of the object material. However, the distances of hollow, water-filled cubes and spheres were consistently misjudged in comparison with solid or more angular objects, being perceived as farther away than they really were. As training continued, fish learned to compensate for these 'electrosensory illusions' and erroneous choices disappeared with time. Distance discrimination thresholds depended on object size and overall object distance. During distance measurement, the fish produced a fast regular rhythm of EOD discharges. A mechanisms for distance determination during active electrolocation is proposed.