Vileplume doesn't evolve directly from an Evolution Stone—it evolves from Gloom, but the required stone changed dramatically at Generation IV.
Gloom + Leaf Stone → Vileplume
In the first three generations, the Grass-type evolution stone drove this transformation. Simple and consistent across Kanto, Johto, and Hoenn.
Gloom + Shiny Stone → Vileplume
Starting with Sinnoh, the Shiny Stone—introduced in Generation IV—replaced the Leaf Stone for this evolution. The Leaf Stone now serves other evolutions (like Eevee → Leafeon in later generations).
Since Generation II, Gloom has a branched evolution:
Choose based on your team needs: Vileplume for Grass/Poison utility and Special Attack, Bellossom for pure Grass with higher Speed and different movepool access.
Pro tip: In modern games (Gen VIII+), Evolution Stones are reusable items, so you can evolve multiple Gloom without hunting for additional stones.