Plastic waste recycling represents a major challenge in environmental protection with different routes now available for dealing with mechanical, chemical, and energy recycling. New concepts in plastic waste recycling have emerged so that now such wastes can be used to replace fossil fuels, either as an energy source or as a secondary raw material. Our objective is to explore the modification of the thermoplastic properties of coal in order to assess the possibility of adding plastic waste to coal for the production of metallurgical coke. Two bituminous coals of different rank and thermoplastic properties were used as a base component of blends with plastic wastes such as high-density polyethylene (HDPE), low-density polyethylene (LDPE), polypropylene (PP), polystyrene (PS), poly(ethylene terephthalate) (PET), and acrilonitrile-butadiene-styrene copolymer (ABS). In all cases, the addition of plastic waste led to a reduction in Gieseler maximum fluidity, the extent of the reduction depending on the fluidity of the base coal, and the amount, the molecular structure, and the thermal behavior of the polymer. As a consequence, the amount of volatile matter released by the plastic waste before, during, and after the maximum fluidity of the coal and the hydrogen-donor and hydrogen-acceptor capacities of the polymer were concluded to be key factors in influencing the extent of the reduction in fluidity and the development of anisotropic carbons. The incorporation of the plastic to the carbon matrix was clearly established in semicokes produced from blends of a high-fluid coal and the plastic tested by SEM examination.