Reconstruction of shoulder stability and movement in cases with complete paralysis of the brachial plexus was performed to improve the outcomes for universal function of prehension after double free-muscle transfer (Doi’s procedure). In cases in which the C5 or C6 nerve root was available as a donor, neurotization of the supra-scapular nerve was performed with a nerve graft. If the C5 or C6 nerve root was not available, then the contralateral C7 nerve root was chosen as the donor motor nerve and was transferred to the suprascapular nerve by using a vascularized ulnar nerve graft. Seven cases with ipsilateral C4, C5, or C6 nerve root transfer to the suprascapular nerve and one with contralateral C7 transfer were evaluated, and the functional outcomes for the range of shoulder motion were compared with those for patients who had undergone arthrodesis of the humeroscapular joint or had undergone no procedures for shoulder function reconstruction. The patients who underwent supra-scapular nerve repair demonstrated statistically significantly better ranges of motion for flexion and abduction of the shoulder, compared with the other two groups. Shoulder function is important for achieving prehensile function among patients with complete paralysis of brachial function, when they undergo double free-muscle transfer.