Spent fluid catalytic cracking (FCC) catalysts, generated in large volumes by petroleum refining, represent a promising secondary source of critical metals such as lanthanum, cerium, titanium, and vanadium. In this study, a biohydrometallurgical approach was applied to recover these metals using Acidithiobacillus ferrooxidans and Leptospirillum ferrooxidans. The spent FCC catalyst, supplied by petroleum refinery, was characterized through WD-XRF, XRD, SEM-EDS, and ICP-OES analyses, confirming significant concentrations of La₂O₃ (1.44%), TiO₂ (1.43%), and CeO₂ (0.23%). Bioleaching experiments were conducted under varying initial ferrous ion concentrations (1–9 g/L) and pulp densities (5–20% w/v) at 35°C over 14 days. Results revealed that the optimal conditions for maximum recovery occurred at 5 g/L Fe²⁺ and 10% pulp density, achieving leaching efficiencies of 95.5% for La, 90.5% for Ce, 92.5% for Ti, and 60.8% for V within seven days. Beyond this period, efficiency decreased due to jarosite formation and microbial activity constraints. The findings confirm that bioleaching is a cost-effective and sustainable route that aligns with circular economy principles by reducing reliance on virgin rare earth mining while mitigating the environmental impact of catalyst disposal.