This contribution dealt with the design of different air lime mortars and pastes by combining a nanostructured pozzolanic additive, nanosilica, and different dispersing agents, superplasticizers (two different polycarboxylate ethers (PCE), a polynaphthalene sulfonate-based polymer (PNS) and a lignosulfonate (LS)). In pure air lime systems, the highest effectiveness was shown by the PCE1, whereas the PNS was the less effective superplasticizer. In samples with nanosilica, the PCE1 was also the most effective superplasticizer. LS was seen to be effective at low dosages. In the presence of the pozzolanic additive, there was a high consumption of polycarboxylates. Nanosilica provided no “active” adsorption sites, resulting in a slight decrease of the zeta potential values. PCE1 showed low adsorbed amounts, better dispersing action and required lower dosage of plasticizing agent. There was a positive combination between lime mortars with nanosilica and polycarboxylates, which resulted in a mechanical strength improvement. Also the combined presence of nanosilica, for example, with PNS or with LS yielded better compressive strengths, being LS more effective than PNS: SEM images showed the better formation of C-S-H phases in LS-mortars.