Calcium carbonate highly filled composites of a polyolefin plastomer (POP), and its blends with postconsumer linear low-density or high-density polyethylene (PC-LLDPE or PC-HDPE) were prepared and evaluated. The mechanical properties of compounded POP and its blends were compared with those of a PVC-calcium carbonate formulation used for flooring applications. Tensile and impact properties of calcium carbonate-filled POP composites compare very favorably to the PVC-based formulation at filler loadings as high as 200 phr. Moreover, postconsumer LLDPE or HDPE can replace at least 50% of the POP in these composites without affecting their main properties. DSC analyses indicate that the synergism occurring in mechanical properties for some of the blend compositions, may be related to the ability of the individual polymers to cocrystallize in the respective blends. This article presents the results of a preliminary study. Continued research is expected to contribute toward a complete characterization of the compounded POP/postconsumer PE blends to establish if they can replace plasticized PVC compounds in some or all flooring applications.