When a Pokemon grows up a Level, by either EXP Points or by Rare Candy. Pokemon get stronger by leveling up therefore you Must level up inorder to complete the game. (However, it's possible to complete the game using F.E.A.R pokemon, but VERY hard.) New moves can be learned by leveling up and can also cause evolution.
Related ThreadsJohto Safari Zone - Level Up Help quickly - last post by @ May 7, 2015
Johto Safari Zone - Quick Level Up Help - last post by @ May 7, 2015
Levelling up with rare candies - last post by @ Sep 22, 2012
(Post-ending) Woah there...let me level up a bit first - last post by @ May 20, 2011
Leveling up first evolution Pokemon - last post by @ May 13, 2010