This study aimed at improving mechanical properties of wood-cement compounds, basically consisting of Portland cement and of up to 60% of untreated sawdust, through an aggregate skeleton made of organic aggregates (fruit pits, crushed nut shells) and lightweight aggregates (expanded clay and glass). Experimental results show that workability and strength development can be notably improved. Compressive strength can be doubled, and elastic modulus can be tripled. All properties exhibited a marked influence of organic aggregate content. Contextualized comparisons show that the developed alternative lightweight concretes (LC) can be economically competitive with regular LC while the eco-balance is reduced by 70–80%.