Decoy state protocols have recently been proposed as an innovative approach to improve dramatically the performance of quantum key distribution systems. Here, we present the first experimental demonstration of decoy state quantum key distribution, over 15km of Telecom fibers.