In an effort to produce cost-effective and environmentally friendly cementitious binders. mainly ternary (Portland cement + limestone + pozzolanas) formulations have been investigated so far. Various proportions of constituents have been suggested, all, however, employing typical Portland cement (PC) substitution rates, as prescribed by the current codes. With the current paper a step by step methodology on developing low carbon footprint binary, ternary and quaternary cementitious binders is presented (PC replacement up to 57%). Best performing binary (60% PC and 40% LS (limestone)) and ternary formulations (60% PC, 20% LS, 20% FA (fly ash) or 43% PC, 20% LS 37% FA) were selected on the grounds of sustainability and strength development and were further optimized with the addition of silica fume. For the first time a protocol for successfully selecting and testing binders was discussed and the combined effect of highly pozzolanic constituents in low PC content formulations was assessed and a number of successful matrices were recommended. The present paper enriched the current state of the art in composite low carbon footprint cementitious binders and can serve as a basis for further enhancements by other researchers in the field.