External surfaces of stones used in historic buildings often carry high artistic value and need to be preserved from the damages of time, especially from the detrimental effects of the weathering. This study aimed to test the effectiveness and compatibility of some new environmentally-friendly materials for stone consolidation, as the use thereof has been so far poorly investigated. The treatments were based on combinations of an aqueous solution of di-ammonium phosphate (DAP) and two calcium-based nanomaterials, namely a commercial nanosuspension of Ca(OH)2 and a novel nanosuspension of calcite. The treatments were applied to samples of two porous stones: a limestone and a sandstone. The effectiveness of the treatments was assessed using scanning electron microscopy coupled with energy-dispersive X-ray spectroscopy, Fourier-transform infrared spectroscopy, ultrasound pulse velocity test, colour measurements, and capillary water absorption test. The results suggest that the combined use of DAP and Ca-based nanosuspensions can be advantageous over other commonly used consolidants in terms of retreatability and physical-chemical compatibility with the stone. Some limitations are also highlighted, such as the uneven distribution and low penetration of the consolidants.