A process for dissolving used catalyst includes the steps of roasting, after subjecting to an optional deoiling treatment, the used catalyst at a temperature lower than 1,000.degree. C. but not lower than the temperature at which any of the residual components in the used catalyst undergoes ignition and combustion where the residual components are selected from the group consisting of oils, sulfur components, and carbon components; and dissolving the roasted product using sulfuric acid after adding a metal to the roasted product as a catalyst for accelerating dissolution. The process provides a simple and efficient method for completely dissolving a used catalyst having a carrier containing alumina as the principal component.