In this study, the effect of replacing the river sand with industrial waste and cellulosic waste was investigated. The cellulosic waste use in this study only focuses on kenaf core, while the industrial waste use in this study is quarry dust. The fine aggregate formulation is adjusted with a different percentage of kenaf core. While the quarry dust is fixed at 50% replacement level. The water-cement ratio set for the formulation is 0.75, and the cement-sand ratio fixes at 1:8. The physical properties are measured through compressive strength and density at 28 days. The result shows that 10% is the maximum replacement of sand with kenaf core to produced brick that using 50% of quarry dust. The compressive strength value of the 10% of kenaf core at 28 days is 8.16 N/mm2 while for density is 1830 kg/m3 at 28 days. All the result shows that kenaf core has the potential to be used as a lightweight fine aggregate. But kenaf core needs to combine with other materials that contribute to the strength.