Larger inflorescences in reward-producing plants can benefit plants by increasing both pollinator attraction and the duration of visits by individual pollinators. However, ultimately, inflorescence size is determined by the balance between the benefits of large inflorescences and the increased cost of geitonogamy. At present, little is known about the relationship between inflorescence size and fecundity in deceptive plants. Given that pollinators are likely to leave inflorescences lacking rewards quickly, it seems unlikely that longer pollinator visits and the risk of geitonogamy would be strong selective pressures in these species, which indicates that pollinator attraction might be the most important factor influencing their inflorescence size. Here we examined the pollination ecology of the deceptive orchid Cephalanthera falcata in order to clarify the effects of inflorescence size on the fruit set of this non-rewarding species. Field observations of the floral visitors showed that C. falcata is pollinated by the andrenid bee Andrena aburana, whilst pollination experiments demonstrated that this orchid species is neither autogamous nor apogamous, but is strongly pollinator dependent. Three consecutive years of field observations revealed that fruit set was positively correlated with the number of flowers per inflorescence. These results provide strong evidence that the nectarless orchid C. falcata benefits from producing larger inflorescences that attract a greater number of innate pollinators. Large inflorescences may have a greater positive effect on fruit set in deceptive plants because a growing number of studies suggest that fruit set in reward-producing plants is usually unaffected by display size.