Cold bitumen emulsion mixtures (CBEMs) are made up of the same materials that are used in hot mixes. However, asphalt emulsion and water are used in such mixes. To date, many countries are still not using these mixes as a structure layer. This can be attributed mainly to their low resistance to rainfall, long curing time and low early strength. The addition of cementitious filler to CBEMs as a clean paving material is a potential technique to achieve superior mechanical qualities. The aim of this research is to compare improved CBEMs that might be used as a wearing surface to hot mix asphalt (HMA). These improvements were carried out through the use of a combination of cement and limestone, or a combination of ordinary Portland cement (OPC) and cement kiln dust (CKD). CBEMs were prepared according to Egyptian and British gradations using different percentages of ordinary Portland cement (OPC), CKD, and limestone. This may offer a new cold bitumen emulsion mixture to be used as a structural pavement layer in such countries. The main tests performed for the assessment of the mixes in this research are indirect tensile stiffness modulus, fatigue resistance, and resistance to rutting at different temperatures (20°C, 45°C, and 60 °C). The results show that adding OPC to CBEMs enhanced the results in terms of ITSM, rutting and fatigue resistance. However, significant improvements were made by binary filler made of CKD and OPC to the said mechanical properties in terms of both UK and Egyptian gradations. The ITSM values for both CBEMUK6 and CBEMEg6, which contain80% OPC + 20% CKD, improved by around 8 and 9 times in comparison to CBEMUK1 and CBEMEg1, which contain 20% OPC + 80% L.S, respectively.