A large amount of radioactively-contaminated gravel can be produced on the demolition/restoration of facilities related the back end of fuel cycle. However, because of the lacking in basic knowledge for decontamination of radioactive-contaminated gravel, this study has performed the basic tests using for soil-washing. To find effective decontamination condition, several experiments were carried out for the selection of optimal decontamination agents. Washing by 0.1 M nitric acid was proved to be more effective than that by distilled water or surfactant for decontamination of uranium-contaminated gravel. In addition, crushing/grinding of uranium-contaminated gravel prior to washing was contributed to increase in of removal efficiency of uranium and reduction of decontamination time. The smaller the sizes of crushed gravel was, the more the removal efficiency increased. Also, small the sized particles improved chances for meeting the clearance requirement of the treated gravel.