Waste management and its sustainable use are essential to every country's development because they protect the environment and provide economic benefits. Open dumping and environmental hazards posed by mine wastes gave rise to this research, which seeks an alternative use for such wastes in the Civil Engineering field. The sustainable use of lead-zinc mine tailings (LZMT) on an expansive soil in the presence of Portland limestone cement (PLC) was examined in this work. The poor soil being expansive was mixed with varying amounts of LZMT and PLC. They were then evaluated for their impact on the expansive soil's compaction, California bearing ratio (CBR) and unconfined compressive strength (UCS) characteristics. According to the assessment's results, adding 20% LZMT and 12% PLC to the soil produced the best mix of LZMT and PLC for combined improved performance of the expansive soil's maximum dry density (MDD), CBR and UCS. This research adopted Taguchi optimization techniques to optimize the expansive soil stabilized with the lead–zinc mine tailings and cement for consideration in road sub-base and subgrade construction and the orthogonal array of Taguchi optimization technique was also used to develop the design experiment. Based on the Taguchi optimization technique, and the satisfaction of the Federal ministry of works of Nigeria, Highway design manual part 1 (2013) standard for road sub-base, a combined optimum mix of 20% lead – zinc mine tailing and 12% cement is recommended for use; while for subgrade, 15% lead – zinc mine tailing, 8% cement is recommended for use based on the same standard.