This study deals with coal-mine waste (CMW) for use in concrete as a replacement of normal aggregates. The CMW was collected from Sabuk region. Ganwon-do. Fine and coarse aggregates from CMW were prepared by using a crusher and separating debris with #4 sieve. CMW aggregates showed good physical and mechanical properties with having specific gravity over 2.65, absorption less than 1%, and abrasion ratio below 20%. However, particle shape of CMW was poor because of non-isotropic nature of matrix which cause particles to be long or flat. Since irregular particles caused a poor workability, to make workability better, a 1/4 of coarse aggregate was replaced with normal aggregate together with a superplasticizer. Compressive strength and other mechanical properties of CMW concrete were very good. Color of the concrete was darker than normal concrete due to black color of CMW. In conclusion, characteristics of CMW concrete was acceptable for use as a structural concrete material.