Disposal of non-biodegradable waste materials remain one of the most crucial environmental issues all over the world. In recent years, concerted efforts are being made to recycle and reuse polymeric waste materials. Several research efforts are underway to employ polymeric waste materials in concrete and in other Civil Engineering applications. Waste rubber stands out as a promising material for use in normal strength concrete, high strength concrete and self-compacting concrete for improving their performance characteristics appreciably. Hence an attempt has been made through this study to replace coarse aggregates with rubber shreds obtained from conveyor belt and examine their impact on the mechanical characteristics of normal strength concrete. Aggregate replacement levels of 2.5%, 5.0% and 7.5% with rubber shreds have been tried. The laboratory test results showed appreciable improvement in the performance of normal strength concrete with rubber shreds.