Solid wastes causes environmental pollution in high level in these days. This is the very important problem in the world. To contribute preventing environmental pollution, there are various methods. Utilization of solid wastes in cement production is one of the methods. In this study scrap tires in four particle size lunge and waste asphalt in three particle size range which were obtained from Turkey were investigated in detail and their effects on the compressive strength properties of Ordinary Portland Cement (OPC) were determined. The chemical analysis of the all materials were carried out. After determining of the chemical properties, cements were produced by adding solid wastes to Portland Cement. The cement mixing rates were adjusted to contain 5%, 10% and 15% (wt/wt) waste tires and waste asphalt samples separately. The mortars produced with different amounts of solid wastes were tested for compressive strength values on 2, 7 and 28 days according to European Standard (TS EN 196-1). After determining compressive strength results of the mortars, their XRD analysis were done for 28 days. The results show when particle size increases, compressive strength increases mortars with waste tires. This causes less energy consumption. XRD results also compatible with compressive strength results.