Fullerenes are graphitic cage structures incorporating exactly twelve pentagons. The smallest possible fullerene is thus C20, which consists solely of pentagons. But the extreme curvature and reactivity of this structure have led to doubts about its existence and stability. Although theoretical calculations have identified, besides this cage, a bowl and a monocyclic ring isomer as low-energy members of the C20 cluster family, only ring isomers of C20 have been observed so far. Here we show that the cage-structured fullerene C20 can be produced from its perhydrogenated form (dodecahedrane C20H20) by replacing the hydrogen atoms with relatively weakly bound bromine atoms, followed by gas-phase debromination. For comparison we have also produced the bowl isomer of C20 using the same procedure. We characterize the generated C20 clusters using mass-selective anion photoelectron spectroscopy; the observed electron affinities and vibrational structures of these two C20 isomers differ significantly from each other, as well as from those of the known monocyclic isomer. We expect that these unique C20 species will serve as a benchmark test for further theoretical studies.