An inadequate replacement of organic matter in agricultural lands progressively leads to soil fertility reduction and therefore, soil application of organic fertilizers and amendments should be promoted. The objectives of this 3-year research project on organic lettuce were to investigate the agronomic performance of experimental organic amendments obtained by using agro-industrial wastes in comparison with a commercial organic fertilizer, and to evaluate their short-term effects on soil mineral-N and soil organic carbon changes. Two types of olive pomace mixtures, with different initial C/N ratios, were composted and either stopped at the active phase (A1 and B1) or processed until maturation (A2 and B2). Also an anaerobic digestate (DA) and the B2 in combination with mineral fertilizer (B2-MIN) were studied. The four composts, DA and B2-MIN were compared with a commercial organic fertilizer (Org), and an unfertilized control (N0). Results suggested that the best compromise for organic lettuce yield and soil fertility could be obtained with the B2 compost, thus highlighting the need for choosing a good stage of maturity of the compost, along with an appropriate C/N ratio of composting mixture, to improve the fertilizing efficiency of agro-food residues in organic farming. Furthermore, the application of immature amendments did not increase (B1) or significantly reduce (A1) marketable lettuce yield, indicating that the choice of organic fertilizer is an important concern in sustainable agriculture, especially in organic vegetable production.