Probiotic compositions, particularly oral compositions, comprising one or more bacteria that are capable of producing nitrite and/or nitric oxide in a subject are provided. Some compositions further comprise nitrate/nitrate, such as a botanical source of nitrate. Some compositions further comprise botanical sources of nitrate reductase. Also, provided are methods of improving the oral and/or vascular health of a subject by orally administering a composition comprising one or more bacteria capable of producing nitric oxide. Methods of repopulating the nitric oxide producing microflora and bacterial environment in the oral cavity of a subject are also provided.L'invention concerne des compositions probiotiques, en particulier des compositions orales, comprenant une ou plusieurs bactéries qui peuvent produire du nitrite et/ou de l'oxyde nitrique chez un sujet. Certaines compositions comprennent en outre du nitrate/nitrate, tel qu'une source botanique de nitrate. Certaines compositions comprennent en outre des sources botaniques de nitrate réductase. De plus, l'invention concerne des procédés pour améliorer la santé buccale et/ou vasculaire d'un sujet en administrant par voie orale une composition comprenant une ou plusieurs bactéries pouvant produire de l'oxyde nitrique. L'invention concerne également des procédés de repopulation de l'environnement bactérien et de microflore produisant de l'oxyde nitrique dans la cavité buccale d'un sujet.