Brazil is among the five largest world paint producers. According to the Brazilian Association of paint manufacturers, this sector has achieved in 2011 revenues of US$ 3.90 billion and produced 1.359 billion liters of paint. Today, construction sector absorbs about 65% of solid paint in that country. However, all that industrial process increases levels of paint waste, which are so many times disposed without proper treatment producing environmental contamination. Such waste when improperly managed can seriously harm human health as well as the environment. So, currently industries are seeking to minimize the waste at source and reuse them. In the state of Rio Grande do Norte, faced with need to implement environmental guidelines and to reduce environmental impacts caused by waste originating from manufacturing process,. Water-based paint manufacturers use an effluent treatment system through settling tanks and filtration of waste. Such residues can be used utilized in soil-cement bricks making. In this work manufactured soil-cement bricks using water-based paint waste as a fine aggregator. Recycled bricks were characterized by a fine water absorption and compressive strength according ABNT requirements. Results have also shown that these bricks can be used in building industry as a brick sealer.