Your pet gains XP points and grows stronger until at a certain point an evolution becomes available. Pets can evolve up to two times, but you will need special items to make it happen.