Stardust & Candy
Adding a new rinkle to the stats and evolution of each Pokemon are two recent additions to the game. The new Stardust and Candy systems are revealed to all in a new video posted to video website YouTube.
After capturing a creature, the player claims some items for his own. Those items include Stardust, which can be used to power-up the stats of some Pokemon, and Candy, which allow for power-ups within the same evolutionary family of the creature you captured.
Hatching eggs that you've picked up gets you Candy and Stardust too.