The commencement of the green revolution has carved the path toward more sustainable approaches in the construction industry. Extraction of conventional coarse aggregates disrupts the ecological and environmental balance from production, transportation, and disposal point of view. In this experimental investigation, an attempt has been made to evaluate lightweight expanded clay aggregates (LECAs) as a coarse aggregate substitute. The study has been conducted in two sections. The first portion investigates the influence of partial and full replacement of conventional coarse aggregates by LECA on the mechanical properties of concrete paver blocks for light and medium traffic conditions. Compressive strength, flexural strength, and abrasion resistance of M35 grade paver block of 60mm thickness and M40 grade paver block of 80mm thickness have been evaluated and examined at varying percentages of LECA (0%, 20%, 40%, 60%, 80%, and 100%). The selected grade met with light and medium traffic conditions as per IS-15658 (2006). Partial and full replacement of conventional coarse aggregate by LECA exhibited considerable alteration in the mechanical behavior of the paver blocks for both light traffic and medium traffic applications. The second portion of the study assesses the mechanical response of lightweight concrete of M25 grade produced by full replacement of LECA as a coarse aggregate and partial replacement of cement by fly ash. Performance parameters such as compressive strength, flexural strength, and abrasion resistance of the lightweight concrete were determined and analyzed. Cost analysis was also carried out to evaluate the economic repercussions asserted due to the use of LECA in concrete production. Henceforth, further investigations on interactions at the microlevel, formation of long-term secondary cementations compound and use of superplasticizers were recommended to prepare sustainable concrete.