This paper reports an initial screening of potential new binders for concrete with reduced CO2-emission. Mortars cured saturated for 90 days are compared with regard to a) compressive strength of mortars with similar water-to-binder ratio, and b) chloride ingress in similar design strength mortars exposed to seawater. The reference used was a binder composition typical for a Danish ready mixed concrete for aggressive environments and strength class C35/45. Based on the present investigation and assumptions up to around 15% reduction in CO2 emission from binder production might be obtained without compromising the 90 days compressive strength and resistance to chloride ingress in marine exposure by using selected alternative binders.