The present study investigated mixed polyolefin compositions with the major component being a post-consumer, milk bottle grade high-density polyethylene (HDPE) for use in large-scale injection moldings. Both rheological and mechanical properties of the developed blends are benchmarked against those shown by a currently used HDPE injection molding grade, in order to find a potential composition for its replacement. Possibility of such replacement via modification of recycled high-density polyethylene (reHDPE) by low-density polyethylene (LDPE) and linear-low-density polyethylene (LLDPE) is discussed. Overall, mechanical and rheological data showed that LDPE is a better modifier for reHDPE than LLDPE. Mechanical properties of reHDPE/LLDPE blends were lower than additive, thus demonstrating the lack of compatibility between the blend components in the solid state. Mechanical properties of reHDPE/LDPE blends were either equal to or higher than calculated from linear additivity. Capillary rheological measurements showed that values of apparent viscosity for LLDPE blends were very similar to those of the more viscous parent in the blend, whereas apparent viscosities of reHDPE/LDPE blends depended neither on concentration nor on type (viscosity) of LDPE. Further rheological and thermal studies on reHDPE/LDPE blends indicated that the blend constituents were partially miscible in the melt and cocrystallized in the solid state.