Feebas evolves into Milotic when leveled up with its Beauty condition high enough in Generation III and IV.
→
A Pokémon will have its Beauty condition raised when fed Pokéblocks or Poffins made with Berries that have a dry flavor.
A Feebas's Beauty, when raised to 170 Beauty points or more, will cause it to evolve into Milotic when it is next leveled up.