This paper presents the results of an experimental study on Autoclaved Aerated Concrete (AAC) containing Sidoarjo Mud (Lusi) mud to utilize the mud. Autoclaved aerated concrete (AAC) made from fine Artificial Lightweight Aggregate from Lusi mud and Fly Ash as a filler, sintered Lusi mud as the binder, aluminium powder as the foaming agent. Autoclaving process was conducted at 14 bars for 6 hours. AAC prepared in 3 (three) compositions, based on the variation of filler. The filler used in the research were sands (M-sand), fine ALWA made from Lusi mud (M-0), and fine ALWA made from Lusi mud mixed by fly ash (M-50). The workability of AAC investigated in this research was compressive strength of the AAC after 14 days, density, and X-Ray Diffraction. Experimental data showing that the compressive strength of AAC depends on the filler that is used, AAC classified at AAC-3 and AAC-4. The density of all the AAC can’t be classified as lightweight concrete. Experiment data showed the density occurs at 1148,0 kg/m3 to 1206,4 kg/m3. Chemical compounds of AAC with fine ALWA filler consisted of quartz, hematite, tobermorite, calcite, anorthite, magnetite, lime, and forsterite.