A series of bionanocomposites has been synthesized through a complex coacervation process inducing the assembly of gelatin with a wide range of inorganic polyanions (IPyAs) differing by their diameter and charge and including polyoxometalates (POMs) and a polythiomolybdate cluster. The microstructure and stoichiometry of these hybrid coacervates, which are strongly dependent on the charge matching between both components, have been studied by combining Fourier transform infrared (FT-IR) spectroscopy, solid-state nuclear magnetic resonance (NMR), thermogravimetric analysis (TGA), elemental analysis, differential scanning calorimetry (DSC), scanning electron microscopy (SEM), and energy-dispersive X-ray (EDX) elemental mapping. The mechanical properties of these materials were deeply characterized by tensile measurements at large deformation, revealing different behaviors (i.e., elastomer and ductile), depending on the nature of the IPyA. It is noteworthy that the mechanical properties of these bionanocomposites are strongly enhanced, compared to pure gelatin hydrogels. When attempting to connect structure and properties in these bionanocomposites, we have demonstrated that the density of cross-links (gelatin triple helices and IPyA) is the key parameter to control the extensibility of these materials.