With the rapid increase of data on protein-protein interactions, the need for delineating the 3D structures of huge protein complexes has increased. The protocols for determining nuclear magnetic resonance (NMR) structure can be applied to modeling complex structures coupled with sparse experimental restraints. In this report, I suggest the use of multiple rigid bodies for improving the efficiency of NMR-assisted structure modeling of huge complexes using CYANA. By preparing a region of known structure as a new type of residue that has no torsion angle, one can facilitate the search of the conformational spaces. This method has a distinct advantage over the rigidification of a region with synthetic distance restraints, particularly for the calculation of huge molecules. I have demonstrated the idea with calculations of decaubiquitins that are linked via Lys6, Lys11, Lys27, Lys29, Lys33, Lys48, or Lys63, or head to tail. Here, the ubiquitin region consisting of residues 1-70 was treated as a rigid body with a new residue. The efficiency of the calculation was further demonstrated in Lys48-linked decaubiquitin with ambiguous distance restraints. The approach can be readily extended to either protein-protein complexes or large proteins consisting of several domains.