Hyperuricemia is a metabolic disorder caused by increased uric acid (UA) synthesis or decreased UA excretion. Changes in eating habits have led to an increase in the consumption of purine-rich foods, which is closely related to hyperuricemia. Therefore, decreased purine absorption, increased UA excretion, and decreased UA synthesis are the main strategies to ameliorate hyperuricemia. This study aimed to screen the lactic acid bacteria (LAB) with purine degrading ability and examine the serum UA-lowering effect in a hyperuricemia mouse model. As a result, MJM60396 was selected from 22 LAB isolated from fermented foods for 100% assimilation of inosine and guanosine. MJM60396 showed probiotic characteristics and safety properties. In the animal study, the serum uric acid was significantly reduced to a normal level after oral administration of MJM60396 for 3 weeks. The amount of xanthine oxidase, which catalyzes the formation of uric acid, decreased by 81%, and the transporters for excretion of urate were upregulated. Histopathological analysis showed that the damaged glomerulus, Bowman's capsule, and tubules of the kidney caused by hyperuricemia was relieved. In addition, the impaired intestinal barrier was recovered and the expression of tight junction proteins, ZO-1 and occludin, was increased. Analysis of the microbiome showed that the relative abundance of and bacteria, which were related to the intestinal barrier integrity, was increased in the MJM60396 group. Therefore, these results demonstrated that MJM60396 can prevent hyperuricemia in multiple ways by absorbing purines, decreasing UA synthesis by suppressing xanthine oxidase, and increasing UA excretion by regulating urate transporters.