Breeding is probably as old as agriculture itself. Early vegetable breeders developed landrace cultivars by selection of favorable variations in horticultural traits, yield and resistance to diseases and other problems. Later new breeding methods were developed, including hybridization techniques, culminating with the use of recently developed molecular tools, all leading to our modern improved vegetable cultivars. Great emphasis on protection of cultivars by seed companies, including development of F1 hybrids, plant cultivar protection and patenting have been done. There were 392 vegetable crops cultivated worldwide but only slightly over one half of the total number of them have attracted commercial breeding attention. In recent times, there have been challenges and new trends in the breeding domain. These include an unrelenting movement away from well supported public breeding institutions to a breeding world dominated by private entities, and an increase in size of the companies in the private sector, with emphasis on the major vegetable crops. Almost half of the world vegetable farmers are poor and cannot afford to buy hybrid seed every growing season. Their economics and logistics make them difficult to buy expensive improved or hybrid cultivars since the lack of capital by subsistence farmers denies them the opportunity to invest in vegetable production inputs. If credit facilities and other input facilities are offered, improved or hybrid cultivars can have also a great impact on subsistence vegetable farmers overcoming their poverty and food insecurity. In last 50 years vegetable genetic resources are being lost, on a global scale at the rate of 1–2% per year. The multinational seed companies concentration in huge corporations have merged or canceled some vegetable breeding programs to reduce costs. Then there will be fewer vegetable breeders in the future and the growers will be dependent on a narrower genetic background, that could contribute in a near future, for food insecurity. Smaller seed companies, which are usually specialize in few vegetable crops, must be supported, possibly through autonomous affiliation with the larger companies. There is a need of investment in research breeding and cultivar development in traditionally open-pollinated cultivars and in the minor and so-called “forgotten” vegetables. More investments in this area will mean cheaper cultivars for growers to choose from and more preservation of vegetable biodiversity. In recent years, private plant breeding programs have increased in size and number. Financial investment also increased, as well as interest in intellectual property protection. Protective measures, especially patenting, must be moderated to eliminate coverage so broad that it stifles innovation. The intellectual property protection laws for plants must be made less restrictive to encourage research and free flow of materials and information. Public sector breeding must remains vigorous, especially in areas where the private sector does not function. This will often require benevolent public/private partnerships as well as government support. Intellectual property rights laws for plants must be made less restrictive to encourage freer flow of materials. Active and positive connections between the private and public breeding sectors and large-scale gene banks are required to avoid a possible conflict involving breeders’ rights, gene preservation and erosion. Improved and hybrid vegetable cultivars are, and will continue to be, the most effective, environmentally safe, and sustainable way to ensure global food security in the future.