Accepted for publication in Astrophysical Journal Letters (ApJL).We report the discovery of propylene (also called propene, CH_2CHCH_3) with the IRAM 30-m radio telescope toward the dark cloud TMC-1. Propylene is the most saturated hydrocarbon ever detected in space through radio astronomical techniques. In spite of its weak dipole moment, 6 doublets (A and E species) plus another line from the A species have been observed with main beam temperatures above 20 mK. The derived total column density of propylene is 4 10^13 cm^-2, which corresponds to an abundance relative to H_2 of 4 10^-9, i.e., comparable to that of other well known and abundant hydrocarbons in this cloud, such as c-C_3H_2. Although this isomer of C_3H_6 could play an important role in interstellar chemistry, it has been ignored by previous chemical models of dark clouds as there seems to be no obvious formation pathway in gas phase. The discovery of this species in a dark cloud indicates that a thorough analysis of the completeness of gas phase chemistry has to be done.We thank Spanish MEC for funding support through grants AYA2003-2785, AYA2006-14876, ESP2004-665, and AP2003-4619 (MA), and by DGU of the Madrid community government under IV-PRICIT project S-0505/ESP-0237 (ASTROCAM).Peer reviewed