To design novel polymer materials with optimal properties relevant to industrial usage, it would seem logical to modify polymers with reportedly good functionality, such as polyimides (PIs). We have created a set of PI-based nanocomposites containing binary blends of CeO₂ with carbon nanoparticles (nanocones/discs or nanofibres), to improve a number of functional characteristics of the PIs. The prime novelty of this study is in a search for a synergistic effect amidst the nanofiller moieties regarding the thermal and the mechanical properties of PIs. In this paper, we report on the structure, thermal, and mechanical characteristics of the PI-based nanocomposites with binary fillers. We have found that, with a certain composition, the functional performance of a material can be substantially improved. For example, a PI containing SO₂-groups in its macrochains not only had its thermal stability enhanced (by ~20^◦C, 10% weight loss up to 533^◦C) but also had its stiffness increased by more than 10% (Young’s modulus as high as 2.9–3.0 GPa) in comparison with the matrix PI. In the case of a PI with no sulfonic groups, binary fillers increased stiffness of the polymer above its glass transition temperature, thereby widening its working temperature range. The mechanisms of these phenomena are discussed. Thus, this study could contribute to the design of new composite materials with controllable and improved functionality.