Methods for producing construction material utilizing loose pieces of aggregate (30), enzyme producing cells, an amount of urea and an amount of calcium ions. A first solution is prepared which includes urease which is formed by enzyme producing cells. A second solution is prepared which includes urea and calcium ions. The first and second solutions are added to the loose aggregate (30). The calcium ions contribute to the formation of calcium carbonate wherein the calcium carbonate fills and bonds between at least some of the gaps between the loose pieces of aggregate forming a solid construction material (92).