Recent studies have shown that direct nerve stimulation can be used to provide sensory feedback to hand amputees. The intensity of the elicited sensations can be modulated using the amplitude or frequency of the injected stimuli. However, a comprehensive comparison of the effects of these two encoding strategies on the amputees’ ability to control a prosthesis has not been performed. In this paper, we assessed the performance of two trans-radial amputees controlling a myoelectric hand prosthesis while receiving grip force sensory feedback encoded using either linear modulation of amplitude (LAM) or linear modulation of frequency (LFM) of direct nerve stimulation (namely, bidirectional prostheses). Both subjects achieved similar and significantly above-chance performance when they were asked to exploit LAM or LFM in different tasks. The feedbacks allowed them to discriminate, during manipulation through the robotic hand, objects of different compliances and shapes or different placements on the prosthesis. Similar high performances were obtained when they were asked to apply different levels of force in a random order on a dynamometer using LAM or LFM. In contrast, only the LAM strategy allowed the subjects to continuously modulate the grip pressure on the dynamometer. Furthermore, when long-lasting trains of stimulation were delivered, LFM strategy generated a very fast adaptation phenomenon in the subjects, which caused them to stop perceiving the restored sensations. Both encoding approaches were perceived as very different from the touch feelings of the healthy limb (natural). These results suggest that the choice of specific sensory feedback encodings can have an effect on user performance while grasping. In addition, our results invite the development of new approaches to provide more natural sensory feelings to the users, which could be addressed by a more biomimetic strategy in the future.