You could boil the gravel, or let it dry out (normally kills anything harmful to fish), or wash with a bleach solution (no idea on conmcentration, I think its 1 part bleach to 25 parts water )....
you could use a sterilising fluid such as miltons which is for cleaning babies bottles etc, it does the same job as bleach but isn't quite as strong. You would have to rinse well.